W 1993 roku ukazał się pierwszy odcinek Palestyny, efektu dwumiesięcznego pobytu autora w Izraelu. Album ten wyznaczył nowe standardy w używaniu komiksu jako medium dokumentalnego i był pierwszym opartym na faktach dziełem poważnie porównywanym z Mausem Arta Spiegelmana. Książkowe wydanie Palestyny zostało nagrodzone w 1996 roku prestiżową American Book Award.