En diciembre de 2000, Al-Kateb, viajando por barco, llegó sin un visado o pasaporte en Australia, y fue detenido por las autoridades australianas de inmigración bajo las provisiones de la Ley de Migración de 1958.