Relations between Saudi Arabiainfo-icon and Turkeyinfo-icon have begun to deteriorate over the Qatarinfo-icon rift, with Riyadh leading a blockade on the Persian Gulfinfo-icon emirate and Ankara sending troops to the small country.

Saudi Arabia, Bahraininfo-icon, Egyptinfo-icon, and the United Arab Emiratesinfo-icon severed ties with Qatar on June 5, officially accusing Dohainfo-icon of supporting terrorism and destabilizing the region -- charges which Qatar strongly denies.

Turkey had initially stayed neutral in the dispute but soon became more assertive in its support of Doha. On June 7, Turkey's parliament approved the deployment of troops to a Turkish military base in Qatar.

Saudi Arabia is also unnerved by Qatar's support for the Musliminfo-icon Brotherhood movement, which Turkish President Recep Tayyip Erdgoan has promoted for long. 

Turkish Foreign Minister Mevlut Cavusoglu arrived in Saudi Arabia on Friday in an attempt to defuse the growing diplomatic crisis in the Persian Gulf region, but the visit further exposed their gaping gap. As Cavusoglu held a meeting with King Salman in the holy city of Mecca, Saudi authorities detained reporters for Turkey's state-run English language channel TRT Worldinfo-icon who were covering the visit.

The Hurriyet daily said correspondent Hasan Abdullah and cameraman Nihat Yayman were released after being held for some 10 hours after Cavusoglu personally intervened with the Saudi king.Abdullah said in a statement the pair "were detained from our hotel by Saudi police in Mecca after a live analysisinfo-icon" on the crisis with Qatar.

"The ordeal lasted nearly 10 hours during which we faced multiple interrogations and lock-up," he added.  On Saturday, Saudi Arabia said a Turkish military base would not be welcome on kingdom's soil after Ankara offered to build such a facility.

"Saudi Arabia cannot allow Turkey to establish military bases on its territories," said a statement released by the official Saudi Press Agency. The statement added that Saudi Arabia "does not need such thing."

The announcement was made in response to remarks made by Erdogan, who said he had offered to build a base in Saudi Arabia "with the same idea" as Turkey's military base in Qatar. Erdogan said King Salman agreed to consider the offer.  Tour guides Khalid Abdullah and Edris Ismail said Sunday some Saudis were canceling planned visits to Turkey for the upcoming Eid al-Fitr holiday, which begins next week. Last year, about 250,000 Saudis visited Turkey.

An Arabic hashtag on Twitterinfo-icon has also appeared urging Saudis to sever relations with Ankara.Turkey, Qatar hold joint military drills

Amid the escalating tensions, the Qatari Defense Ministry said the first group of Turkish soldiers had arrived in Doha to take part in joint military drills. The troops conducted their first training at Tariq bin Ziyad military base on Sunday, it said.

According to observers, the recent fallout in relations came in the wake of Qatar's apparent break with past policies and its leaning toward Russiainfo-icon and Iraninfo-icon -- similar to Turkey's turnabout on the Syriainfo-icon crisis.

The worsening of relations between Turkey and Saudi Arabia deals a serious blow to their efforts to forge a new alliance following King Salman's visit to Ankara in April, which came in response to Erdogan's visit to Riyadh last December.    

At the time, the visit was hailed a landmark event by the two countries, on an exceptionally grand scale during which the king's delegation took over an entire high-rise hotel and a fleet of 500 Mercedes at its disposal.

From the Saudi angle, these exchanges of trips appeared directed towards creating a NATO-like military alliance of friendly countries.

However, the recent escalation consigned "Arab NATO" into a stillborn child given the state of Turkish-Egyptian relations, which have been at a very low ebb since a military coup in Egypt overthrew President Mohamed Morsi in July 2013.