Pada 313, Kaisar Konstantinus Agung, yang merupakan saudara sejarah Konstantia, menikahkannya dengan co-kaisarnya Licinius, pada pertemuan mereka di Mediolanum. Ia dikaruniai seorang putra, Valerius Licinianus Licinius, pada 315, dan ketika perjuangan antara Konstantinus dan Licinius dimulai pada 316, ia berpihak pada suaminya.