Pod koniec 1991 i na początku 1992 roku, w trakcie pierwszej intifady, Joe Sacco spędził kilka miesięcy z Palestyńczykami na Zachodnim Brzegu i w Strefie Gazy, podróżując i robiąc notatki. Przeprowadził ponad 100 wywiadów z Palestyńczykami i Izraelczykami, aby zrozumieć naturę konfliktu palestyńsko-izraelskiego. Po powrocie do Stanów Zjednoczonych przystąpił do tworzenia Palestyny, w której połączył reporterskie techniki obserwacji, jako naocznego świadka, z medium komiksu, aby stworzyć opowieść o tym złożonym i nacechowanym emocjami problemie. Pokazuje tu wydarzenia z centrum palestyńskich doświadczeń, tworząc niezapomniany obraz, który maluje z wielką wnikliwością i niezwykłym humorem.
Palestyna otrzymała w 1996 roku American Book Award, ugruntowując pozycję Joe Sacco, jako czołowego twórcy reportaży komiksowych.