Many of Netanyahu and Papandreou's talks in the past few months have revolved around the severe financial crisis Greece is currently suffering. Netanyahu recently decided to come to the aid of his newfound friend in a meeting of foreign ministers and European leaders, imploring them to provide Greece with financial aid.

"Netanyahu has become Greece's lobbyist to the European Union," an Israeli diplomat said.

In recent weeks, as efforts to stop the impending pro-Palestinian flotilla to Gaza came to a head, Netanyahu reaped the benefits of his investment in Israel-Greece ties and his gamble on the European country paid off.