In dieser Zeit trat er in Konzerten und Konzerttourneen überall in Europa auf. Nach dem Libanonkrieg gegen die Palästinenser im Libanon und der Vertreibung der PLO aus dem Libanon machte er 1983 eine Tournee durch einige deutsche Städte zusammen mit dem palästinensischen Dichter und Lyriker Mahmud Darwish. Dabei sang er seine Lieder über den Kriegszug Ariel Scharons gegen die Palästinenser sowie über das Massaker von Sabra und Schatila. Im selben Jahr entstand sein erster Zyklus mit Jerusalem-Liedern, die sowohl in Europa als auch in Palästina und unter Palästinensern in israelweite Verbreitung und viel positive Resonanz fanden.