Abu Laban became involved in the media crisis which erupted in Denmark after the issue of the Muhammad cartoons in the conservative newspaper Jyllands-Posten. In November 2005, he was one of the leaders of a delegation that toured the Middle East to ask for diplomatic support, one of the factors that sparked the widespread anger in the region in early 2006. Along with Akhmed Akkari, he authored the Akkari-Laban dossier which was used on that tour.