В источниках упоминается, что хорасанский воин был вооружен щитом и луком, а пехота вела наступление при поддержке копьеносцев. Иногда пешие воины с копьями, защищенные щитами и пластинчатыми кирасами, выстраивались в первых рядах, а лучники и метатели дротиков располагались сзади. При третьем варианте пешие воины перемешалась в тыл, позади конницы и арбалетчиков.
Если в восточных регионах исламского влияния большая часть пехоты набиралась из отсталых горных районов, то в Северной Африке пехоту поставляли регионы, испытывавшие нехватку в лошадях в силу экономических или климатических причин. Не все темнокожие пехотинцы попадали на военную службу из рядов рабов, освобождаемых по завершению их военной подготовки. В первых армиях мусульман они, как правило, сражались как свободные люди. Тем не менее, большая часть темнокожих воинов, состоявших на службе поздних династий Северной Африки, были выходцами из среды рабов. В Аглабидском Тунисе и Тулунидском Египте они играли ведущую роль и на флоте. Многие из свободнорожденных мусульманских пехотинцев с темным цветом кожи, в основном из Сахары, служили и Фатимидам в X веке, сражаясь копьями и мечами.
Позднее они несли службу в гарнизонах многих сирийских крепостей. Количество освобожденных бывших рабов в Судане постоянно росло, пока к 1000 г. они не составили почти половину армии Фатимидов, а к концу XI в. 300 темнокожих гвардейцев, каждый из которых был вооружен парой разукрашенных дротиков и щитом, принимали участие в параде по случаю празднования Нового года в Египте.
Сохранившаяся информация о таких войсках в условиях, когда они находились на своих территориях, свидетельствует о том, что в конце X в. народности Дарфура и нагорья Тибести сражались только пешими, защищаясь большими, обтянутыми белой кожей щитами, подобными тем, что использовались в Марокко. Они были вооружены короткими копьями (или дротиками) и плохого качества мечами кустарного производства. Также они могли носить длинные защитные одежды с подстежкой. Племена северо-восточного Судана сражались без щитов, стреляя из луков и бросая дротики. Щиты из слоновьей кожи экспортировали с побережья Восточной Африки, известного арабам как Зиндж.
Значительную часть армий Фатимидов всегда составляла пехота, подразделения которой во время битвы формировались по племенной принадлежности. Вооружение пехотинцев обычно состояло из больших кожаных щитов, дротиков, луков со стрелами и слегка изогнутых иранских сабель калачур. Также многие пешие воины были защищены доспехами. Длинные алебарды