В отсутствие Хильдерика франки пригласили править ими римского принцепса Эгидия, который обложил их непомерными податями и, к тому же, устроил репрессии, убив сто знатных франков. По свидетельству «Хроники» Фредегара, ко всем этим бесчинствам его всячески подстрекал Виомад, стремясь тем самым вызвать у франков недовольство римским наместником и желание вернуть на правление Хильдерика.
План сработал, и верный придворный выслал Хильдерику, который к тому времени находился уже в Константинополе, свою половину солида, означавшую, что теперь возвращение домой для короля безопасно, ибо франки поддержат своего законного правителя против ненавистного, опостылевшего поборами и казнями Эгидия. При этом, якобы, была разыграна хитрая дипломатическая комбинация. Верный Виомаду слуга отправился в столицу Византийской империи вместе с посольством от Эгидия. При этом он не только передал Хильдерику половину золотого, но и послание, чтобы изгнанный правитель франков до официального приема послов из Галлии нашептал византийскому императору, что наместник Эгидий, обязанностью которого было высылать деньги в государственную казну, не только отказывается платить, но, дескать, сам требует дани от императора.
Взбешенный правитель Византии, ошибочно названный в хронике Маврикием, хотя по времени это должен быть Лев I Макелла (457–474), приказал бросить послов Эгидия в темницу. Пользуясь моментом Хильдерик обратился к императору с просьбой отправить его в Галлию, где он сможет не только вернуть себе правление, но и наказать спесивого наместника за нанесенное верховному правителю оскорбление. Император согласился, и вскоре король-беглец вернулся в родную страну в качестве триумфатора, поддержанного не только радостно встретившими его соплеменниками, но и византийским правителем, что делало его власть легитимной и в глазах местного галло-римского населения.
Вторая легенда еще более интересна и красочна. Вскоре после возвращения Хильдерика в Галлию к нему прибыла Базина, жена тюрингского короля Бизина, у которого, как мы помним, король-изгнанник нашел свое первое убежище. Бросив мужа, она заявила королю франков: «Я познала твою доблесть и отвагу и пришла для того, чтобы жить с тобой. Если я узнаю, что на земле есть кто-то надежнее тебя, я устремлюсь к нему». Хильдерик оценил прямоту, решительность и красоту Базины и согласился сочетаться с ней браком. Дальнейшее повествование фредегаровой «Хроники» заслуживает того, чтобы привести его дословно: «Когда в первую ночь они возлегли на ложе, Базина сказала Хильдерику: «Давай воздержимся этой ночью от соития. Тихо поднимись