1996 siedelte Abdelmajid aus dem Stadtviertel El Ghazala in Tunis nach Madrid über, um an der dortigen Universidad Autónoma Sprachen und Ökonomie zu studieren. Er schloss das Studium nicht ab, lebte aber in besseren Bedingungen als die meisten Migranten aus dem Maghreb in Wohngemeinschaften und hatte eine französische Freundin. In der Moschee von Madrid arbeitete er als Buchhalter und erhielt dort offenbar über das Al-Qaida-Mitglied Amer Azizi Zugang zu islamistischen Kreisen. Während er laut Zeugen noch um das Jahr 2000 geraucht und getrunken habe, radikalisierte sich seine Weltsicht zunehmend, bis er sich von seiner Umgebung weitgehend isoliert und auch moderate Muslime als Ungläubige beschimpft habe. 2002 heiratete er die Schwester des in Madrid lebenden Islamisten Mustapha Maymuni, dem eine Beteiligung an den Anschlägen von Casablanca 2003 zur Last gelegt wird. Mitte 2003 begann Abdelmajid für eine Immobilienfirma zu arbeiten.