Im Jahr 2000 zog Yousif nach Neu-Ulm und predigte dort als „Scheich Abu Omar“ im Islamischen Informationszentrum Ulm. Bei einer Polizeikontrolle an der deutsch-französischen Grenze wurden in seinem Koffer radikal-islamistische Schriften gefunden, dadurch geriet er ins Visier des Verfassungsschutzes. Der deutsche Inlandsgeheimdienst führte ihn zeitweise als V-Mann. Während er öffentlich dialogbereit auftrat, trug er bei internen Veranstaltungen des Islamischen Zentrums zur Radikalisierung von Muslimen bei, zum Beispiel der Sauerland-Gruppe. Yousif soll 2002 in den Anschlag auf eine Diskothek auf der indonesischen Insel Bali mit mehr als 200 Toten verwickelt gewesen sein.