The first group of Iranian pilgrims in nine years made its way to Saudi Arabia on Monday for the Umrah, or minor pilgrimage, Iran’s official news agency reported, as a result of improving ties between the countries.

“The first group of Umrah pilgrims departed Iran for Saudi Arabia through the Imam Khomeini airport in Tehran.”

They are the first Iranians to make the pilgrimage since Tehran and Riyadh agreed in a China-brokered deal last year to restore ties and reopen their respective embassies after more than nine years.

Iranians have already been allowed back at the Hajj pilgrimage last year, but the Umrah had remained off-limits for them until now.

Saudi Arabia and Shiite-majority Iran severed ties in 2016 after Saudi diplomatic missions in Iran were attacked during protests over Riyadh’s execution of Shiite cleric Nimr Al Nimr.

Iranian state media has said in recent months that pilgrims would be able to head to the Saudi city of Mecca for Umrah, but blamed technical difficulties for repeated delays.

Irna said a total of 5,720 Iranian Umrah pilgrims were planned to head to Saudi Arabia this year.

The Saudi ambassador to Tehran, Abdullah bin Saud Al Anazi, was present at the airport along with several Iranian officials to send off the first group of pilgrims Monday.

Muslims can make the Umrah pilgrimage to Mecca at any time of the year, in contrast to the Hajj, one of the five pillars of Islam which takes place on specific dates according to the lunar calendar.