İki ülke arasında Filistin konusundaki ilk ciddi gerilim Mavi Marmara gemisinin yola çıkmasından yaklaşık bir yıl önce başladı. Dönemin Başbakanı Recep Tayyip Erdoğan, 30 Ocak 2009'da Davos Zirvesi'nde kimsenin beklemediği bir çıkış yaptı ve dönemin İsrail Cumhurbaşkanı Şimon Perez'e Filistin politikalarıyla ilgili sert bir mesaj vermişti. “Siz öldürmeyi iyi bilirsiniz” diyen Erdoğan'ın burada kullandığı “One Munite” sözleri adeta yeni İsrail politikasının şifresi oldu.