哈万德战役之后，波斯被阿拉伯帝国征服，贝赫达希尔落入穆斯林之手。起初，贝赫达希尔与世隔绝，只准哈瓦利及派（伊斯兰教的非主流极端派别）和琐罗亚斯德教徒定居，但698年该城的哈瓦利及派消失了，到725年该城大部分居民都是穆斯林了。8世纪时，该城以克什米尔羊毛围巾和其他织品闻名。9世纪20年代后，阿拔斯王朝对该地区的控制力削弱，该城先受塔希尔王朝、萨法尔王朝、萨曼王朝、白益王朝控制，10世纪晚期后又被伽色尼的马哈茂德苏丹征服。一些观点认为，10世纪时贝赫达希尔改名为“克尔曼”。11到12世纪，克尔曼受征服阿曼和