В течение первых десятилетий после возникновения ислама предполагалось, что мусульманский мир останется единым под властью своего калифа и что область его господства продолжит расширяться, пока не охватит весь мир. Вследствие этого джихад в действительности стал единственно возможной формой отношений, которая могла существовать между правоверными мусульманами и неверными. Но шло время, а эти условия так и не были достигнуты, и поэтому появились другие виды войны. Нужно было приспособиться к возможности длительного сосуществования с немусульманскими политическими образованиями, такими, как Византия, а также принять во внимание возможность того, что мусульмане могут утратить свои территории, как это случилось в первый раз в XI в., когда норманны завоевали Сицилию. Начиная с XII в. стала в изобилии появляться литература отчасти религиозного, отчасти юридического характера, где делались попытки определить, что именно мусульмане могут сделать с не-мусульманами и при каких обстоятельствах. Некоторые ученые зашли столь далеко, что предложили третью категорию деления мира, которая занимала промежуточное положение между
Идея джихада столкнулась с еще большими трудностями, когда мусульманский мир распался на воюющие государства, которые, в свою очередь, часто исповедовали разные версии ислама. Стало необходимым различать по меньшей мере два вида войн: против неверных, с одной стороны, и против таких же мусульман — с другой. Аль-Мавради, придворный ученый X в., служивший багдадскому калифу, разделил войны против мусульман, в свою очередь, на три класса. Один вид представлял собой джихад против вероотступников
Подобно иудеям и христианам, мусульмане разработали подробную процедуру ведения религиозной войны. Сначала неверным предоставлялась возможность принять ислам; однако считалось, что те из них, которые раньше уже отказались это сделать, были предупреждены заранее, и их могли подвергнуть внезапной атаке. В случаях когда предъявление таких требований подвергало опасности саму мусульманскую армию, объявление войны не считалось необходимым. Хотя побежденные иноверцы не имели права на жизнь, мусульмане иногда могли проявить милосердие, пощадив женщин, детей, других беззащитных людей; в этом случае их средства к существованию не подлежали изъятию и уничтожению. Пленники рассматривались как часть добычи; те, кто отказывались принять ислам, могли быть обращены в рабство или казнены, хотя бытовало и другое мнение, что вместо этого их можно освобождать за выкуп. Что касается добычи, то одна пятая часть ее принадлежала калифу, одна пятая — пророку (на практике она расходовалась на благотворительность), а остальное получали воины. Поскольку правила раздела добычи устанавливались религией, они не могли быть самовольно изменены калифом.