Первые восемь лет своего правления Леовигильд был вынужден сражаться с врагами, наступавшими со всех сторон. У него не было даже минутной передышки. Первые удары были направлены против представителей Восточной Римской империи, которые вышли за пределы Кордовы и Кадиса и завоевали всю Андалусию. Выиграв несколько сражений на открытой территории и взяв штурмом города База и Ассидония (Медина-Сидония), он загнал римлян в обнесенную крепкими стенами Кордову. Этот город, в котором был сильный гарнизон и фанатично преданное католицизму население, держал короля на расстоянии целый год. Однако в 571 году, из-за предателей из числа готов, он все-таки пал. До этого он в течение двадцати лет находился в руках восточных римлян. Теперь римляне остались только на участке побережья от Лагоса до Картахены.
После этого Леовигильд выступил против свевов, которые захватили долину в среднем течении Дуэро и двигались в сердце полуострова. Они недавно стали католиками, и их благосклонно встречали жители центральной части Испании, которые предпочитали хозяев-католиков хозяевам-арианам. Однако Леовигильд разбил короля свевов Теодемира в поле, взял штурмом крепость Сенабрия и вынудил свевов покориться.
Еще два года Леовигильд был занят подавлением спорадических восстаний жителей римских провинций в удаленных горных районах Испании, особенно в Кантабрии, на берегах Бискайского залива и на юге — в горах Мурсии. Он захватил и казнил лидеров бунтовщиков, Аспидиуса и Абунданция, а затем покарал и всех их последователей. Наконец, в 576 году, после восьми лет постоянной войны, все древние вестготские владения, за исключением городов на побережье Андалусии, снова оказались под контролем.
Леовигильд твердой рукой карал не только чужеземных врагов Испании, но и мятежников из числа собственного народа. Он казнил одного за другим самых неуправляемых вестготских вождей и вместо них назначил графов и герцогов, которым, по его мнению, мог доверять. Теперь королю покорились все, от Нима до Севильи, — ничего подобного раньше не было, и создалось впечатление, что у готов наконец появилась сильная королевская власть — как у франков. Леовигильд устроил свой двор в Толедо, где правил с роскошью и всеми атрибутами римских цезарей — короной, скипетром, пурпурным платьем и золоченым троном. До него короли вестготов были неотличимы по манерам и одежде от своей знати. Их выделяло только королевское имя и наличие сайонов. Обосновавшись в Толедо, Леовигильд воспользовался еще одной возможностью утвердить свою власть и независимость. До этого монеты вестготов оставались всего лишь грубой имитацией римских и константинопольских монет. Но теперь имя готского короля помещалось на все золотые испанские монеты. Какое-то время Леовигильд добавлял имя Юстина II к своему, но довольно скоро перестал это делать, ликвидировав последний знак прежней зависимости от империи. А надпись LIVIGILDVS INCLITVS REX стала разрывом всякой связи Испании с наследниками Константина.
Но проблемы Леовигильда еще не окончились. Худшими врагами были представители его собственного дома. До своего восхождения на трон Леовигильд женился, вопреки готскому обычаю, на благородной римской даме по имени Феодосия, дочери Севериана, одно время правившего Картахеной. От нее у него было два сына, Герменегильд и Реккаред. Когда она умерла, Леовигильд пожелал упрочить свое положение, женившись на Галсвинте, вдове своего предшественника Атанагильда. А несколькими годами позже, когда повзрослел его сын Герменегильд, он пожелал женить его на другой невесте из дома Атанагильда. Он попросил и получил руку внучки его жены по имени Ингунда, дочери Сигиберта Австразийского и Брунгильды. Девочке было тринадцать лет, когда она вышла замуж за Герменегильда. Этот брак ничем хорошим не кончился. Дочери Брунгильды было суждено стать причиной бед для Испании, так же как и ее мать была причиной бед для Галлии. Ингунда была воспитана в Австразии как католичка, и, несмотря на юный возраст, наотрез отказалась примириться с арианской ересью вестготов. Если верить франкским хронистам, она подверглась самому жестокому обращению со стороны своей бабки Галсвинты, желавшей заставить девочку отказаться от традиционной веры. Ее били, морили голодом, бросали в полный рыб пруд, но ее упорство осталось несломленным. Наконец, Леовигильд, уставший от постоянных споров между женой и невесткой, делавших жизнь во дворце невыносимой, отослал Герменегильда в Севилью, поручив ему управление частью Андалусии.
Этот шаг оказался неудачным. Принц попал под влияние своей юной супруги и брата его матери Леандра, епископа Севильи. Сдавшись перед их просьбами, он объявил себя католиком, был вторично крещен и принят в лоно церкви. Герменегильд знал, что обращение вызовет гнев его отца и он лишится возможности в будущем унаследовать корону вестготов. Принц не стал смиренно этого ждать, объявил себя королем, объединился со свевами и восточными римлянами и призвал всех приверженцев католицизма в Испании к оружию.