Στα τέλη του 1991 και στις αρχές του 1992, ο Τζο Σάκο πέρασε δυο μήνες με τους Παλαιστινίους στα Κατεχόμενα Εδάφη, ταξιδεύοντας και κρατώντας σημειώσεις. Μόλις επέστρεψε στις Ηνωμένες Πολιτείες στα μέσα του 1992, ξεκίνησε να γράφει και να σκιτσάρει το Palestine (Παλαιστίνη), το οποίο συνδύαζε την τεχνική του επιτόπιου ρεπορτάζ με την αφηγηματικότητα ενός βιβλίου κόμικς, ώστε να εξερευνήσει αυτή την περίπλοκη και συναισθηματικά επιβαρημένη κατάσταση. Το Palestine πρωτοδημοσιεύτηκε σε 9 τεύχη από την εκδοτική εταιρία Fantagraphics Books του Σιάτλ, από το 1993 ως το 1996 και στη συνέχεια κυκλοφόρησαν οι ομώνυμοι τόμοι, ο πρώτος το 1994 και ο δεύτερος το 1996. Γι' αυτά τα συγκλονιστικά βιβλία, ο Σάκο βραβεύτηκε το 1996 με το American Book Award, ένα από τα σημαντικότερα βραβεία διεθνώς στο χώρο του βιβλίου, που απονεμήθηκε για πρώτη φορά σε κόμικς. Το Palestine εκδόθηκε επιτέλους ενιαίο σε ένα νέο επίτομο σχήμα, με ένα νέο πρόλογο από τον Παλαιστίνιο πανεπιστημιακό και συγγραφέα Έντουαρντ Σαΐντ. Αυτόν τον ενιαίο τόμο, με το ολοκληρωμένο έργο Palestine προσφέρουν οι εκδόσεις ΚΨΜ στο ελληνικό αναγνωστικό κοινό.