De eerste wapenfeiten van Abu Hamza al-Muhajir zijn tijdens de Bosnië-oorlog waar hij als zogenaamd hulpverlener werkte, maar moedjahedienleider was tegen de Bosnische Serviërs.