Разрушение могущественного королевства упрочило славу Альбоина. Во времена Карла Великого и бавары, и саксы, и другие племена, говорившие на тевтонском языке, еще повторяли песнопения, в которых описывались геройские доблести, храбрость, щедрость и счастье короля лангобардов. Но его честолюбие еще не было насыщено, и победитель гепидов обратил свои взоры от берегов Дуная к более богатым берегам По и Тибра. Еще не прошло пятнадцати лет с тех пор, как его подданные познакомились, в качестве союзников Нарсеса, с прекрасным климатом Италии; о ее горах, реках и больших дорогах они еще сохраняли живые воспоминания, а рассказы об их военных успехах и, может быть, вид вывезенной ими оттуда добычи возбуждали в подраставшем поколении соревнование и дух предприимчивости. Своим мужеством и красноречием Альбоин разжигал эти влечения и, как рассказывают, постарался повлиять на чувственные наклонности своих подданных, познакомив их за королевской трапезой с самыми красивыми и самыми вкусными плодами, какие зреют на открытом воздухе в этом саде здешнего мира. Лишь только он объявил о походе, отважное германское и скифское юношество увеличило военные силы лангобардов.
Здоровые поселяне Норика и Паннонии снова усвоили нравы варваров, и названия гепидов, болгар, сарматов и баваров оставили в итальянских провинциях ясно распознаваемые воспоминания. Старинные союзники лангобардов саксы приняли приглашение Альбоина и прислали ему двадцать тысяч воинов вместе с их женами и детьми. Храбрость этих союзников способствовала его успехам, но его армия была так многочисленна, что их присутствие или отсутствие было бы не очень заметно. Всякому было дозволено исповедовать такую религию, какую желал. Король лангобардов был воспитан в арианской ереси; но католикам, при отправлении их богослужения, он позволял молиться о его обращении в истинную веру, а более упорные варвары могли приносить в жертву богам своих предков козу или, быть может, пленников. Лангобардов связывала с их союзниками общая привязанность к вождю, отличавшемуся всеми добродетелями и пороками варварского героя, а предусмотрительный Альбоин заготовил для экспедиции огромные запасы всякого рода оружия. Лангобарды везли с собой всю свою движимость, а свои земли охотно уступили аварам вследствие данного этими последними торжественного обещания, которое было и дано и принято без усмешки, что, если лангобардам не удастся завоевать Италию, этим добровольным изгнанникам будет возвращена их прежняя земельная собственность.