Констанций II решительно отверг такого незавидного жениха для сестры. В это время он находился на Востоке, а Константина — в Далмации. Чтобы противостоять Магненцию, храбрая женщина сделала так, что магистром армии провозгласили Ветраниона. Однако последний, учитывая свое повышение, стал вести активную политику и принимать решения без согласования с Константиной. По этой причине Ветранион вскоре был смещен с должности и вообще отстранен от воинской службы.
Примерно в это же время Константину опять выдали замуж. На этот раз ее супругом стал Констанций Галл, двоюродный брат Констанция II. Последний назначил Галла цезарем. Новоиспеченный правитель принялся за важные государственные дела, в первую очередь — защиту востока страны от персов. Сам же Констанций II продолжал воевать с Магненцием.
Историки сообщают, что новый муж Константины был гораздо моложе ее. Несмотря на это обстоятельство, супруги замечательно ладили между собой. В браке у них родилась дочь. Однако ни имени этой девочки, ни фактов из ее жизни история не сохранила.
Больше всего известно о последнем периоде жизни Константины. В частности, до нас дошла «История» Аммиана Марцеллина, где в деталях описывается конец правления Галла и его супруги. Примечательно, что сам автор крайне негативно относился к супружеской чете, потому, вероятно, освещал их жизнь со своей субъективной точки зрения. Марцеллин так описывал Константину:
«Его [Констанция Галла] свирепости содействовала в значительной степени супруга, чрезмерно гордившаяся тем, что она сестра императора. Раньше по воле своего отца, императора Константина, она была замужем за царем Ганнибалианом, сыном его брата. Мегера в человеческом облике, она постоянно поощряла бешенство Галла, будучи не менее жадной до человеческой крови, чем ее супруг. Приобретя с течением времени опытность в злодеяниях, супруги выведывали ложные, входившие в их расчеты, слухи через действовавших тайно коварных собирателей сплетен, которые имеют дурную привычку прибавлять легкомысленные измышления к тому, что им удалось узнать. На основании такого рода материала супруги стали возбуждать против ни в чем не повинных людей клеветнические обвинения в стремлении к верховной власти и в колдовстве».
Констанцию II удалось одержать победу над Магненцием. Затем он захотел низвергнуть своего цезаря Галла. Однако сделать это было непросто: Галл пользовался огромной популярностью среди простых солдат, расквартированных на Востоке. Аммиан так описывал план коварного Констанция II:
