He later returned to Riyadh after he was wounded, and later fought in the Gulf War, on Kuwait's side, along the American forces. After the war, he trained Mohamed Aidid's men in Somalia during the Somali Civil War. Following this, he fought alongside the Bosnian mujahideen in Bosnia (where he met and saved his right-hand man, Ilija Korjenić), and then fought alongside the Taliban in Afghanistan after he met Osama bin Laden, and later run Afghan training camp for Al-Qaeda.