Juba II
In 2 BC-2 AD, the Roman ally king Juba II of Mauretania toured the Eastern Mediterranean with Augustus’ grandson Gaius Caesar. During this trip Juba II met Glaphyra. They fell in love, and were married prior to 6 AD. Juba II's previous consort, Cleopatra Selene II, presumably died prior to 6 AD. (Some coins of Cleopatra Selene II have been dated to 17 AD, suggesting she was still alive then; though it is unlikely that the Romanized Juba II would have made a polygamous marriage, his father "was" polygamous.)