ב-1985 מחבלים פלסטינים בראשות אבו עבאס רצחו יהודי אמריקאי נכה בשם ליאון קלינגהופר על סיפונה של ספינת הנוסעים אכילה לאורו. ב-1996 נודע כי אבו עבאס מצא מקלט בתחומי הרשות הפלסטינית. הייקינד עתר לבג"ץ, בשמם של מאות אלפי היהודים תושבי אזור הבחירה שלו, בבקשה שיורה ליועץ המשפטי לממשלה להעמיד את אבו עבאס לדין פלילי באשמת רצח ולחלופין, שיצווה על מעצרו לצורך הסגרתו לארצות הברית. משיב נוסף בעתירה היה שר הביטחון, לגביו ביקש הייקינד שהוא יורה לכוחות הביטחון למנוע את עזיבתו של אבו עבאס משטח הרשות הפלסטינית. העתירה נדחתה בהיעדר "זכות עמידה" של העותר ובשל היותה מוקדמת מדי ואבו עבאס נמלט בעקבות זאת מתחומי הרשות הפלסטינית, לעיראק של סדאם חוסיין. הוא נתפש שם ב-2003 בעקבות כיבוש עיראק על ידי האמריקאים ומת בכלא ב-2004.