Возрасте 17 лет Махмуд отправился в Ирак через территорию Италии. В течение восьми месяцев проходил подготовку в лагере группировки «Ансар аль-Ислам» на территории Иракского Курдистана, однако был арестован за два месяца до начала войны в Ираке. По возвращении в Австрию активно занялся исламистской пропагандой: 2005 году он основал организацию исламской молодежи в Австрии, а конце 2006 года возглавил «Глобальный исламский медиа-фронт». Поддерживал тесные связи с Атией Абд аль-Рахманом. Активно призывал австрийских мусульман бойкотировать парламентские выборы 2006 года.