Hazmi and a longtime friend, Khalid al-Mihdhar, left their homes in Saudi Arabia in 1995 to fight for Muslims in the Bosnian War. Hazmi later traveled to Afghanistan to fight with the Taliban against the Afghan Northern Alliance. He returned to Saudi Arabia in early 1999.