642. urtean arabiarrek Iran konkistatu zutenean gudu ospetsu bat izan zen.
Nahavand-eko batailan borrokatu zen. Bi aldeetan galera handiak izanik, azkenean sasaniarren porrota ekarri zuen, eta, beraz, irandar goi-lautadan sartzaileei ateak ireki zizkieten. Islamaren hasierako garaian, Nahavand Jibal probintziaren zati gisa landu zen. Lehenengo Mah al-Basra ("Basranen hedabideak") barrutiaren zentro administratibo gisa funtzionatu zuen. Bere diru-sarrerak Nahavand-en kokatutako Basra-ko tropen ordainketarako erabili zirela jakinarazi zen. Erdi Aroko geografoek Nahavand aipatzen dute merkataritza gune aberats gisa, bi ostiral mezkitarekin. X. mendeko Abu Dulaf arabiar bidaiariak Nahavandetik bidaiatu zuenean, "persiar [antzinako] hondar ederrak" nabarmendu zituen. Abu Dulafek ere idatzi zuen al-Ma'mun kalifa erregealdian (813-833) altxorraren ganbera bat aurkitu zela, bi urrezko hilkutxa zituena.