Skryf 'n voortsetting vir hierdie paragraaf - In 642, tydens die Arabiese verowering van Iran, 'n bekende stryd
by Nahavand geveg is. Met swaar verliese aan beide kante het dit uiteindelik tot 'n Sassaniese nederlaag gelei, en as sodanig het dit die deure van die Iraanse plato vir die indringers oopgemaak. In die vroeë Islamitiese tydperk het Nahavand floreer as deel van die provinsie Jibal. Dit het eers as administratiewe sentrum van die Mah al-Basra ("Media of the Basrans") distrik gedien. Sy inkomste is glo gebruik vir die betaling van die troepe uit Basra wat in Nahavand gestasioneer is. Middeleeuse geograwe noem Nahavand as 'n welgestelde handelsentrum met twee Vrydagmoskees. Toe die 10de-eeuse Arabiese reisiger Abu Dulaf deur Nahavand gereis het, het hy "fyn oorblyfsels van die [ou] Perse" opgemerk. Abu Dulaf het ook geskryf dat daar gedurende die bewind van Kalief al-Ma'mun (813<unk>833), 'n skatkamer gevind is, met twee goue kiste daarin.