He is married to the sister of Tariq al-Fadhli, a Yemeni who fought alongside al-Qaeda leader Osama bin Ladin in Afghanistan. When more than 4,000 Arabs returned from fighting the Soviets there, al-Ahmar organized them into units and deployed them in the 1994 civil war.