Во внешней политике главной задачей Аутари преследовал две задачи: расширить территорию Лангобардского королевства и не дать объединиться византийцам и франкам. Выполняя первую задачу, он продолжил завоевание Средней Италии (Тусции), но этим не ограничился, а вторгся и в Южную Италию, дойдя до Регия, самого южного города Апеннинского полуострова. Позже возник рассказ, будто Аутари доскакал до столба, стоявшего в море недалеко от берега, и заявил, что до сих пор распространяются владения лангобардов. Даже если этот рассказ — чисто фольклорный (что очень вероятно), он хорошо выражает претензии лангобардов на подчинение всей Италии. Однако эти претензии так никогда и не реализовались. Все же в результате действий Аутари власть лангобардов распространилась также на Южную и Среднюю Италию. Там возникли два лангобардских герцогства — Беневент и Сполето. Но от основной территории королевства их отделяла полоса византийских владений, и это в значительной степени определило полусамостоятельное положение этих герцогств. Для сближения с франками Аутари начал переговоры о браке с сестрой франкского короля Хильдеберта. Но византийцы его переиграли, и брак не состоялся. Тогда Аутари женился на дочери баварского короля Гарибальда Теуделинде. которая с материнской стороны была внучкой бывшего лангобардского короля Вахона. что тоже способствовало консолидации лангобардов вокруг трона. В результате возник союз с баварами, соперниками франков, и те восприняли этот союз как угрозу. Хильдеберт снова стал искать союза с Империей. Равеннский экзарх Роман использовал сложившуюся ситуацию и попытался создать коалицию, направленную против лангобардов. В 588 г. франки перешли Альпы, но были разбиты. Через два года еще большая франкская армия вторглась в Италию. Одновременно начал наступление и Роман. Силы были неравны. и Аутари со своими войсками отступил в Павию, чтобы отсидеться за ее мощными стенами. Но византийцы, верные своей политике противопоставлять одних варваров другим, не пожелали слишком большого усиления франков и не оказали им обещанной помощи. Тогда франки, награбив большую добычу, предпочли больше не воевать и ушли за Альпы. В этих условиях Аутари предложил Хильдеберту заключить мир. Тот согласился, и начались переговоры, во время которых Аутари был отравлен. Вероятнее всего, за отравителями стояли византийцы, для которых намечающийся союз лангобардов с франками был смертельно опасен. Трон оказался в руках королевы Теуделинды. По настоянию лангобардской знати она вышла замуж за герцога Турина Агилульфа, который и стал королем через восемь месяцев после смерти Алтари. И одним из первых актов его правления стало заключение мира с франками.
Главной задачей лангобардов оставалось подчинение Италии, а главным врагом, соответственно, византийцы. И все последующие короли с той или иной энергией (в зависимости от обстоятельств) выполняли эту задачу. Агилульф, применяя и военную силу, и дипломатию, сумел подчинить значительные районы Тусции в Средней Италии, и император Фока в 603 г. был вынужден заключить с ним мир (точнее, годичное перемирие), что на деле означало признание Константинополем существования Лангобардского королевства в Италии. Так, собственно, расценил заключение этого мира и Агилульф. объявивший себя королем всей Италии (rex totius Italiae). Долгое время лангобарды, по-прежнему не имея флота, не решались выходить непосредственно к побережью. Только уже в царствование Ротари (636–652 гг.) они стали подчинять себе и приморские города. Войны с византийцами продолжались практически все время существования Лангобардского королевства в Италии. Порой они прерывались заключением мира, но на деле мирные договоры приносили лишь временные передышки, да и заключались они, как правило, только на определенное время. Но даже и «твердый мир», какой, например, под влиянием папы и королевы Теуделинды заключил Агилульф, действовал очень недолго. Иногда лангобарды привлекали к борьбе с византийцами и другие племена, как аваров, но это, как правило, оборачивалось против самих же лангобардов, ибо авары не ограничивались вторжением в имперские владения, а обрушивались и на лангобардские территории, как это произошло в начале VII в, когда авары опустошили Фриуль и даже стремились завладеть им. В борьбе с ними пал герцог Гризульф, и характерно, что король даже и не пытался прийти ему на помощь.