Посольства от Византии и остготов
Сразу же по вступлении на престол ко двору Теодебальда прибыли посольства от остготов и от византийского императора Юстиниана I. Каждое из посольств старалось перетянуть молодого короля на свою сторону. Дело в том, что вот уже почти как полтора десятилетия народ остготов вёл войну с византийскими войсками Юстиниана за право обладания Италией.
Теодебальд же решил в открытую не помогать ни одной из сторон, а занять выжидательную позицию. По словам Агафия Миринейского, «Теодебальд — юноша трусливый и невоинственный, к тому же совершенно больной вследствие разных телесных недугов — был совершенно не на стороне послов и полагал, что не следует ради чужих несчастий обременять самих себя».
Поход в Италию франко-алеманнского контингента
Победа над герулами Фулкариса
Однако, Теодебальд якобы не стал противится желанию вождей алеманнов двух братьев Левтариса и Бутилина, поставленных над народом алеманнов ещё его отцом, оказать помощь остготам. Собрав 75 000 воинов из алеманнов и франков, Левтарис и Бутилин устремились в Италию. Византийский главнокомандующий Нарсес послал навстречу им вождя герулов Фулкариса. У города Парма, уже занятого франками, Бутулин устроил засаду. Он разместил отборный отряд воинов в амфитеатре находящемся вне стен города. Когда герулы и византийцы Фулкариса шли освобождать этот город, ещё не готовые к бою и в походном строю, отборный отряд неожиданно напал на них с тыла. Часть войска Фулкариса разбежалась, а часть была окружена и перебита. В бою пал и вождь герулов, предпочтя постыдному бегству смерть.
Разграбление Италии
Франко-алеманнский контингент начал медленно продвигаться вглубь Италии, на своём пути всё грабя и опустошая. Далеко обойдя город Рим и всю его округу, они двинулись дальше. Когда же они пришли в Самний, то там разделились на два отряда. Бутилин с большим сильнейшим войском отправился к Тирренскому побережью, опустошил большую часть Кампании, вступил в Луканию, а затем вторгся в Бруттий и дошёл до самого пролива, который разделяет остров Сицилию и Италию. На долю же Левтариса, ведущего остальное войско, выпало разграбление Апулии и Калабрии. Дошёл он до города Гидрунта (ныне Отранто), который расположен у побережья Адриатического моря, откуда начинается Ионический залив.
Смерть вождя Левтариса
Летом 554 года Левтарис задумал вернуться на родину чтобы вывезти награбленные сокровища. Огромный обоз мешал быстрому передвижению франков. Он послал к брату гонцов, чтобы тот присоединился к нему. Однако Бутилин клятвенно обязался готам, что будет воевать с ними против римлян, и потому они его чтили и даже обещали выбрать своим королём. Он принял решение остаться и довести войну до победного конца. Левтарис же со своим ополчением немедленно отправился обратно с тем намерением, что, когда он безопаснейшим образом вывезет добычу и вернётся домой, то тотчас же пошлёт войско обратно на помощь брату. До самого Пиценума отступление Левтариса проходило без затруднений, но у городка Пизавра (ныне Пезаро) прибывшие на подмогу Нарсесу армянин Артабан и гунн Улдах из засады напали на передовой отряд франков и нанесли им значительный урон. Хотя численность войска византийцев была недостаточной, чтобы одержать окончательную победу, но, в сложившейся неразберихе пленные угнанные франками в полон, оставленные без присмотра, разбежались, расхитив значительную часть добычи. Продвигаясь дальше на север Левтарис достиг страны венетов (совр. Венето) и тут их настигла чума. Почти всё войско Левтариса и сам военачальник погибли от эпидемии.