Georgia
The Christian kingdom of Georgia is, strictly speaking, outside the Muslim world, but its independence from Muslim rule is recent and hard won. Invaded by the Muslims in the 7th century, then embroiled in centuries of warfare with Muslim overlords, Georgia finally won independence in 1121 when King Dawid II (r. 1073–1125) took the capital of Tiflis, which remains the
Moses and Khidr
Then found they one of Our slaves, unto whom We had given mercy from Us, and had taught him knowledge from Our presence.
Moses said unto him: May I follow thee, to the end that thou mayst teach me right conduct of that which thou hast been taught?
He said: Lo! thou canst not bear with me.
How canst thou bear with that whereof thou canst not compass any knowledge?
Moses said: Allah willing, thou shalt find me patient and I shall not in aught gainsay thee.
He said: Well, if thou go with me, ask me not concerning aught till I myself make mention of it unto thee.
— The Qur'an 18: 65-70
According to the Qur'an, when Moses and his servant met al-Khidr, Moses asked if he could follow the prophet and learn from him. Khidr initially suggested that Moses would not be able to accept his actions without protesting, and eventually only allowed Moses to follow him when he agreed not to do so.
Khidr then led Moses to a boat, which he scuttled. Moses protested, but Khidr reminded him of their agreement and Moses agreed to keep silent. The same thing happened when Khidr slew a young boy, and again when he built a wall near a city where some people had refused to give them food. After Moses' third protest, Khidr explained his actions: The boat belonged to people who depended on it for their livelihood, but there was a coming a king who was taking possession of the boats of his people, so by rendering the boat unusable Khidr saved it from being taken. The boy, unlike his parents, was not a believer in Islam, so Khidr slew him so that they might get a better child (according to tradition, they gave birth to a daughter who was the progenitor of many prophets). The wall hid treasure that belonged to two orphans in the city, so by building it up Khidr was protecting it until they should be old enough to claim it. Moses and Khidr then parted ways.
The story of Moses and Khidr is a lesson in unquestioning obedience that might prove a useful model for Mystery Cult Initiations your saga. Magi might be required to follow a Mystagogue, keeping silent in the face of apparently bizarre acts. Sufis take the story as a model for the relationship of a Sufi student with his master.

capital of the state today. The current king is Giorgi IV Lasha (r. 1213-1223).
Georgia is a country of mountains, hills and plateaux, with lowland areas only on the coast of the Black Sea and the valleys of the rivers Rioni and Kura. It is inhabited by a number of different peoples, including Turks, Persians, Georgians, Armenians and Alans. There are both Christians and Muslims among its population, although the dominant faith is its own national Christian church, which owes loyalty neither to the Pope in Rome nor the Byzantine Emperor.
Tiflis
Located on major trade routes, including the Silk Road, and itself a major trade center, Tiflis is a city of great importance in the region. As a result it has been hotly contested over the centuries, and this is reflected in its fortifications, which include double walls and three heavily reinforced gates. Despite this history of hostility between groups, Tiflis' population is remarkably ethnically and religiously diverse and tolerant, and mosques, churches and synagogues exist at times literally next to each other in the city.