Menanggapi harapan Herzog atas pemulihannya, Erdogan mengucapkan terima kasih. Pada 3 Februari lalu, Erdogan mengumumkan bahwa Herzog akan melakukan kunjungan resmi ke Turki pertengahan bulan ini. Menurut Erdogan, kedua negara akan berupaya memperbaiki hubungan.
Hubungan Turki dan Israel membeku setelah peristiwa penyerangan kapal Mavi Marmara pada Mei 2010. Mavi Marmara adalah satu dari enam kapal yang bertolak dari Turki untuk mengirimkan bantuan kemanusiaan ke Jalur Gaza. Sebanyak 10 warga sipil Turki tewas dalam aksi penyerangan Israel ke kapal tersebut.
Namun dalam beberapa bulan terakhir, Turki dan Israel mulai berupaya mencairkan lagi hubungan mereka. Erdogan, yang merupakan pendukung vokal kemerdekaan Palestina, mengadakan pembicaraan via telepon, tidak hanya dengan Herzog, tapi juga pemimpin Israel lainnya.