В первые годы правления Юстина решилась и «семейная проблема» Юстиниана. В начале 20-х годов он познакомился с Феодорой. Ему было уже под сорок, бывшей цирковой актрисе, отличавшейся свободными нравами, — около 30. Это был союз и чувств (со стороны Юстиниана, может быть, и больше, судя даже по его новеллам), и сложившихся характеров. Феодора имела ум более поверхностный, но необычайно практичный Супругов сплачивала и известная общая неприязнь к ним старой аристократии. Ее симпатии и покровительство монофиситам в известной мере смягчали конфронтацию с ними. Сначала он сошелся с ней как с любовницей. Пока жива была императрица Евфимия, жена Юстина, Юстиниан никак не мог сделать Феодору законной супругой. Но после ее смерти в 523 году он стал добиваться обручения с Феодорой. Поскольку человеку, достигшему сенаторского звания, нельзя было жениться на любовнице, он заставил императора изменить древние законы и с тех пор жил с Феодорой как с законной женой. Их отношения увенчались браком в 524 году, для чего Феодора предварительно была возведена в достоинство патрикии.
Здоровье Юстина, которому в это время было за 70 лет, резко ухудшалось, и реальные бразды правления все более переходили в руки Юстиниана. 1 апреля 527 года Юстин официально провозгласил его соправителем, а ровно через пять месяцев Юстиниан и Феодора были торжественно коронованы в храме св. Софии Юстиниану в это время было 45 лет. Началось его долгое и теперь уже самостоятельное правление. Как характеризовал ситуацию X. Диль, «в то время, когда Юстиниан взял в свои руки управление Восточной империей, внутреннее состояние государства было чрезвычайно затруднительно и опасно. Повсюду были источники беспорядка и смут. В Константинополе партии ипподрома терзали столицу своим соперничеством, в провинциях гибельные приемы общественного управления вызывали чувство неуверенности в своей безопасности и глубокое обнищание. Возрастающая бедность лишала империю государственных средств, налоги поступали плохо, казна была пуста… Сверх этого религиозные споры увеличивали внутреннее разделение страны и еще более обостряли опасный кризис, переживаемый государством, требовались весьма серьезные реформы. Юстиниан смело взялся за это дело».
В период правления Юстина и в первые годы правления Юстиниана был принят ряд мер к смягчению остроты социальных противоречий. Была отменена надбавка к основной земельной подати — анонне, приняты меры по ограничению ростовщического процента, подтвержден закон, запрещавший должностным лицам приобретать имущества в управляемых ими провинциях, и ряд других. Развернулись строительно-восстановительные работы: дорог, мостов, акведуков, систем водоснабжения, портовых сооружений. Немалые средства были выделены на возрождение разрушенных землетрясениями городов. Был более жестко централизован и усилен контроль за эксплуатацией и извлечением доходов от государственных, императорских владений и имуществ.