Cairo hopes alliances boost its legitimacy if it were to engage in battle against forces backed by Turkey.
As Egypt flexes its muscles with threats to intervene in Libya's civil war, its President Abdel Fattah el-Sisi has sought to join forces with some of the neighbouring country's powerful tribes.
Cairo hopes the alliances would boost its legitimacy if it were to wade into the battlefield against forces backed by regional rival Turkey, and give it a local partner aside from the volatile renegade military commander Khalifa Haftar, analysts say.
Last month, el-Sisi hosted Libya's Supreme Tribal Council, its sheikhs, and elders dressed in white turbans and robes, at a conference in a Cairo hotel organised by Egyptian intelligence agencies.
For many of Libya's tribal leaders, Egypt offers a "lifeline" of support, said Abdelsalam Bohraqa al-Jarrari, a tribal elder from Tarhuna, south of the capital Tripoli.
"We want a complete military intervention - air and ground support," he said after meeting with el-Sisi, claiming preparations had already begun along the Libya-Egypt border.
"We want new and advanced weaponry," he said.
Libya's patchwork of tribes - including the Warfalla, Tuareg, Berber and other ethnicities - command powerful loyalty and have in the past fought against Ottoman and European colonisers.
Some of them support the UN-recognised and Turkish-backed Government of National Accord (GNA), based in Tripoli in the west, which made a series of battlefield gains against Haftar earlier this year.
But many powerful tribes back Haftar, who is based in the eastern city of Benghazi and enjoys the support of Egypt as well as the United Arab Emirates, Russia and other powers.
'Men who can eat rocks'
Traditional tribal leaders are seen as having greater influence in the Haftar-controlled, rural east than the more densely populated and urban west of Libya.
Haftar spent 14 months trying to seize Tripoli before his forces suffered a string of defeats in early summer - among them tribal fighters proud of their battlefield prowess.
"We have men who can eat rocks and spit them out," said Arafallah Daynoum Hurra, of Libya's Al-Barasa tribe in the eastern Al-Bayda region.
But, he explained, "we're in an uneven battle and that's why we retreated."
The front line is now halfway between the capital and Haftar's stronghold Benghazi, just west of the central Mediterranean coastal city of Sirte.
Sirte is the strategic gateway to Libya's main oil fields and export terminals, and to the key Al-Jufra airbase to the south.
It is also a symbolic site as the hometown of former leader Muammar Gaddafi, whose 2011 overthrow and killing in a NATO-backed uprising threw the country into chaos.
For now, fighting has stalled in what German Foreign Minister Heiko Maas this week called a "deceptive calm" with arms and mercenaries still flooding into the county.
Western powers, fearing a GNA attack on Sirte would raise the prospect of direct clashes between regional heavyweights Turkey and Egypt, have called for renewed peace efforts.
El-Sisi has promised not to let GNA forces take Sirte - although Cairo has since also stressed it is open to peace initiatives through dialogue.
The head of Libya's Supreme Tribal Council, Saleh al-Fandi, said the tribes stand firmly with Haftar and Egypt.
"The Egyptian army has been given the greenlight from us ... to strike immediately if the [GNA] militias lift a finger in Sirte," he said while in Cairo.
"[El-]Sisi told us when we met that Egypt will give us air and ground support if the Turks cross the red line of Sirte," said Fandi.
"As tribes we are giving legitimacy to Egyptian troops to protect ... Libya's national security," which was in line with Egypt's interests, he said.
Al-Jarrari, the tribal elder from Tarhuna, said he sees Egyptian support as the only way to end a grinding civil war centred on some of Africa's richest oil reserves.
'Hard to manage'
Jalel Harchaoui, research fellow at The Hague-based Clingendael Institute, said Egypt hopes its support for Libyan tribal leaders will "kill two birds with one stone".
It aims to counter and delegitimise Turkey's presence in Libya while finding local allies aside from Haftar, he said.
"Cairo wants to diversify its risk away from excessive dependence on the 77-year-old Haftar, whom the Egyptians find too whimsical and hard to manage," Harchaoui added.
"That is why the Egyptians now wish to put in place an array of Libyan figures ... more dependable, more malleable and more stable from an Egyptian perspective."