Происхождение Валии неизвестно, возможно он был братом Атаульфа. В середине сентября 415 года, из нескольких претендентов на престол, Валия был избран королём готов. Видимо, возведением на престол Валия был обязан своим антиримским настроениям. Иордан в своём труде «О происхождении и деяниях гетов» характеризовал Валию как человека весьма строгого и благоразумного[1]. Первоначально политика Валии была остро враждебна в отношении Римской империи. Павел Орозий писал, что Валия был избран готами для того, чтобы нарушить мир с империей[2].
Валия прошёл всю Испанию до южных берегов. Король Валия хотел перевести вестготов дальше, через Гибралтарский пролив, в Африку, по-видимому, с той же целью, какая была у Алариха в 410 году — предоставить своему народу мирную страну для проживания. Он снарядил морской флот, но, попав в серьёзный шторм в Гибралтарском проливе и помня о кораблекрушениях во времена Алариха, решил не искушать судьбу, и вернулся в Испанию[3] (конец 415 года). Тогда, вероятно, от основного племени отделились первые из тех групп, которые потом последовали за вандалами в Африку.
Валия очутился в затруднительном положении вследствие недостатка жизненных припасов. В это время против него выступил со значительным войском римский полководец Констанций. Император Гонорий опасался, как бы Валия не нарушил союза, некогда заключённого с Атаульфом. Наряду с этим он хотел вызволить свою сестру Галлу Плацидию из подчинения варварам, условившись с Констанцием, что если тот войной ли, миром ли или любым способом, как только сможет, вернет её в его государство, то он отдаст её ему в жёны. Валия вступил в переговоры и согласился на договор с Гонорием, поступив на римскую службу[4]. Исидор Севильский повествует: «Он был избран готами, чтобы вести войну, но направлен божественным провидением к миру»[5]. Валия, в обмен на 600 000 кентинариев (то есть ок. 19 620 тонн) хлеба, с почётом вернул сестру императора Галлу Плацидию, дал знатных заложников и обещал императору выставлять войска на стороне Римского государства[6] (весна 416). Полученного хлеба хватило бы на пропитание 15 000—20 000 воинов с их семьями в течение года.
Став римским военачальником, Валия в течение двух лет успешно воевал с поселившимися в Испании германскими племенами — вандалами, свевами, а также аланами[7]. Он разгромил в битве и уничтожил вандалов-силингов в Бетике, а король силингов Фридубальд обманом был взят в плен и отослан к императору[8]. А аланов, которые правили вандалами и свевами, он уничтожил так основательно, что когда их король Аддак был убит, немногие, кто выжил, подчинились королю вандалов из Галисии Гундериху[9], а свевы были отодвинуты в Галисию (416—417). Дочь Валии была замужем за представителем свевской знати и, возможно, это спасло свевов от полного разгрома. Вандалы-асдинги тоже были пощажены при том, что именно они были извечными врагами готов.