In 335, Constantina married her cousin Hannibalianus, son of Flavius Dalmatius, whom Constantine had created "King of Kings and Ruler of the Pontic Tribes".
For the second time, Constantius II gave Constantina to Hannibalianus' and her own first cousin Gallus.