Starmeri eelkäija Corbyn paistis oli aastakümneid paistnud silma oma seisukohtadega, mis ei ühtinud partei omadega, väljendanud selget toetust Palestiina riiklusele ja mitmel korral näidanud üles Iisraeli-vastast meelsust. Näiteks kutsus ta kahel korral üles algatama uurimisi Iisraeli mõju kohta Ühendkuningriigi poliitikas. 2009. aastal nimetas Corbyn enda sõpradeks Hamasi ja Hezbollah’ liikmeid. Kummagi partei sõjalised tiivad on Euroopa Liit määranud terroristlikeks organisatsioonideks, mis soovivad Iisraeli riiki hävitada.