President Joe Biden and Israeli Prime Minister Benjamin Netanyahu spoke on Wednesday for the first time in several weeks as the Middle East teeters on the brink of an all-out conflict.

The two leaders have a relationship dating back decades, but it has strained over the course of the last year, since Hamas carried out the largest terrorist attack in Israel’s history. Their call, the first between them since August, comes as Israel is weighing how it should retaliate for Iran’s massive ballistic barrage targeting Israel last week.