Hij was twee maal in het Midden-Oosten, in 1999 en 2009, en bezocht toen vluchtelingenkampen in Jordanië en de Westelijke Jordaanoever. In Egypte, waar zijn cartoons de revolutie van 2011 ondersteunden, is hij nog nooit geweest. Naar eigen zeggen in een interview met Reuters waren deze bezoeken voor hem voldoende om de dynamiek en de onderdrukking in de regio te begrijpen, die hij vergelijkt met het geweld dat hij kent van de favela's in eigen land. Tijdens zijn bezoek in 1999 beloofde hij een man in Hebron dat hij bij terugkomst in eigen land zijn vaardigheden zou gaan inzetten voor het Palestijnse volk. Op zijn pagina op Deviant Art prijkt een foto van zijn ontmoeting met Leila Khaled, een Palestijnse moslimterroriste die bekend werd als eerste vrouwelijke vliegtuigkaper.