В свое время расположенная поту сторон пролива Тингитанская Мавретания относилась к диоцезу Испании, и Тевдис, одержав столь впечатляющую победу на северном фронте, теперь решил установить свой контроль над самой южной провинцией бывшего Испанского диоцеза. Когда в Северной Африке началась война между вандалами и византийцами, вандальский король Гелимер надеялся на помощь Тевдиса. Он даже намеревался отослать в Испанию свою казну, а в случае неблагоприятного исхода найти себе там убежище
Несмотря на неудачу африканской экспедиции, правление Тевдиса в целом стало важным этапом в консолидации Вестготского королевства. Этому способствовала и его активная внутренняя политика. В этой сфере его усилия были направлены на нахождение согласия с испано-римским населением. Связанный своим браком с местным магнатством, Тевдис прекрасно понимал важность согласия с подавляющим большинством населения его королевства, точнее — с правящим классом этого населения. Для этого он широко использовал церковную политику. Хотя Тевдис, как все готы, оставался арианином, он явно католической церкви покровительствовал[81]
. В правление Тевдиса было созвано несколько поместных соборов{519}.Явным жестом в направлении местной знати было принятие Тевдисом имени Флавий, который позже будут порой принимать и другие короли. Это имя, с одной стороны, было довольно широко распространено в римское время. Можно напомнить, что Веспасиан дал всем испанцам, не имевшим ни римского, ни латинского гражданства, последнее, которое открывало испанской провинциальной элите путь и в гражданство римское. Имя Флавия носил и происходивший из Испании император Феодосии, об испанском происхождении которого сохранилась в этой стране память. С другой стороны, это имя вообще было широко распространено среди позднеримских императоров. Принимая такое имя, Тевдис в какой-то степени сравнивался со славными и могучими императорами прошлого, как Константин и тот же Феодосии. Отношения Тевдиса с империей были весьма напряженными. В это время в Италии византийцы стремились восстановить власть империи, уничтожив Остготское королевство. После ряда поражений остготы, надеясь на помощь Тевдиса, в 540 г. избрали королем его племянника Ильдебада
24 ноября 546 г. Тевдис издал закон о судебных издержках, который в равной степени относился и к готам, и римлянам. По приказу короля этот закон должен был вписан в свод законов Алариха II, относящийся к римскому населению, но действен был и для вестготов. Он был направлен всем ректорам и судьям, т. е. всем местным властям независимо от их происхождения, и имел в виду «все наши народы»{520}
. Хотя сам закон касался только одной стороны жизни, само по себе распространение его действия на обе группы населения было чрезвычайно важно и представляло собой первый шаг к правовому объединению вестготов и их римских подданных{521}.