"הוא מעדיף לשבת עם חמאס, חיזבאללה וה-IRA ללא תנאים מוקדמים אך הוא לא מוכן להיפגש איתי לדבר על הברקזיט - במקרה הזה הוא לא נוכח ולא מעורב", אמרה מיי במהלך דיון בפרלמנט הבריטי, והוסיפה: "אם הוא לא מוכן לדבר על זה, יש רק מסקנה אחת - אין לו מושג". מוקדם יותר טען
קורבין הגדיר בעבר את חמאס וחיזבאללה כ"ידידינו". בשנה שעברה פורסמה בעיתון הדיילי מייל הבריטי סדרת תמונות בהן נראה יו"ר מפלגת הלייבור מניח זר פרחים סמוך לקברי מתכנן טבח הספורטאים במינכן, עאטף בסיסו, מקים ארגון ספטמבר השחור, אבו איאד, עוזרו פאקרי אל עומארי, ואחראי הביטחון של ארגון אש"ף הייל עבד אל חמיד הקבורים בתוניסיה.
מנהיג הלייבור עצמו התייחס בעבר לביקורו בטוניסיה וטען שהוא הגיע לחלוק כבוד ל-47 קורבנות הפצצת חיל האוויר הישראלי במדינה בשנת 85' במסגרת מבצע "רגל עץ", אך על פי העיתון, התמונות שצולמו נמצאות רחוק ממקום האנדרטה להרוגי ההפצצה, בה הושמדה מפקדת אש"ף במדינה בתגובה לרצח שלושה ישראלים על סיפון יאכטה בקפריסין.