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