По данным спецслужб, аль-Масри причастен к взрывам в лондонском транспорте в 2005 году, жертвами которых стали 52 человека. Он набирал террористов из проживающих в Великобритании мусульман, занимаясь их тренировкой и обучением. Ему также приписывают планирование лондонских терактов.
Кроме того, имя аль-Масри связывают с неудавшимися терактами в лондонском аэропорту Хитроу в 2006 году, когда террористы попытались пронести на борт самолетов трансатлантических авиарейсов жидкую взрывчатку.
Абу Убейде аль-Масри было около 40 лет. Он родился в Египте, но о его юности почти ничего не известно. В 90-х годах аль-Масри сражался в Боснии-Герцеговине, а потом отправился в Чечню, где был ранен и потерял два пальца. В 1995 году аль-Масри объявился в Германии, где попросил политического убежища. В 1999 году ему было отказано. Аль-Масри был арестован и в ожидании депортации помещен в тюрьму, однако потом его по неизвестным причинам отпустили на свободу. В 2000 году он прибыл в Афганистан, где занимался обучением подрывников в тренировочном лагере боевиков недалеко от Кабула. Участвовал в боях с силами западной коалиции и, по некоторым данным, прикрывал отход Усамы бен Ладена из Афганистана в Пакистан.