[1] The medieval Gurieli were vassals of the Georgian crown but, at the same time, seem to have paid some kind of homage (Greek: προσκύνησις) to the rulers of the neighboring Empire of Trebizond,[2] whose last emperor, David Komnenos (reigned from 1459 to 1461), is documented as having been 'gambros' of Mamia Vardanisdze-Gurieli (c. 1450 - 69), which is interpreted to mean that Mamia married his daughter or sister or close kinswoman.

If the couple had issue, possibly the subsequent ruler Kakhaber (1469–83), the latter-day Gurieli would descend from several Byzantine and Trapezuntine emperors.

In the 1460s, when the power of the Bagrationi dynasty of Georgia was on the decline, the Gurieli pursued a policy of separation and became virtually (formally acknowledged at times) independent rulers (mtavari) of the Principality of Guria[4] in the mid-16th century,[5] but were forced to pay tribute to the Ottoman Empire, nominally recognizing also the authority of the princes of Mingrelia and kings of Imereti.

Throughout the following two centuries, the politics of the Gurieli dynasty were dominated by conflicts with the neighboring Georgian rulers, Ottoman encroachment, and repeated occasions of civil strife and palace coups.

On several occasions powerful neighbors also managed to divert the rule of Guria to members of rival branches of the Gurieli dynasty.