К югу от Богемии, вдоль Дуная, Рабы и Лейте, государство Карла граничило с татарским племенем аваров, древних врагов лангобардов и императоров Константинополя. Для аварских племен наступили трудные времена. Они настолько погрязли в гражданских войнах, что никто из их принцев больше не правил всем народом и не мог назвать себя каганом — таков был древний титул их правителя. Однако пусть даже ослабленные собственными распрями и мятежами славянских племен — своих вассалов, авары не оставили давнюю привычку совершать набеги на территории соседей. Они сами навлекли на себя свою судьбу, вторгнувшись в 788 году одновременно в лангобардскую марку Фриули и вассальное герцогство Бавария. Двумя годами позже, когда у него появилась такая возможность, Карл начал широкомасштабное вторжение на аварские земли. Он лично прошел вниз по Дунаю с австразийской и саксонской армиями, прорвался сквозь укрепления, которые авары построили на границе, и разорил их земли до Рабы. В то же самое время крупная ломбардская армия вступила в долину Дравы, продвинулась в сердце Паннонии, разбила аваров в поле и взяла штурмом их лагеря. Окончательное покорение этого народа произошло бы в следующем году, если бы Карла не отвлек мятеж в Саксонии, подавлением которого он занимался две следующие кампании. Сам король больше не вступал в бой с аварами, но его сын Пипин и Эрик, герцог Фриули, продолжили войну. Дважды они захватывали королевский лагерь между Дунаем и Тисой и отправляли добычу в Ахен в таких количествах, что Карл сумел отправить аварские трофеи в качестве подарков всем своим друзьям и союзникам, даже такому удаленному от франков монарху, как Оффа, король Мерсии. Наконец дух аваров был сломлен. Их вожди — их называли тудуны — сами прибыли в Ахен, где признали власть Карла и предложили принять христианство. Их капитуляция была принята. В 805 году король назначил аварского правителя — своего вассала и позволил ему принять древний титул кагана. Он был крещен, принял имя Авраам, платил регулярную дань франкам и в будущем удерживал своих подданных от опасного искушения нарушения ломбардской или баварской границы. Их каганат находился в упадке и довольно скоро был захвачен мадьярами.
Та же судьба постигла южных соседей аваров, славян, живших на Саве и Драве. Карантанцы и словенцы были покорены силой оружия баварских и ломбардских подданных Карла, признали зависимость от франков, обязались платить дань, но не были целиком включены в состав государства.
В предыдущей главе мы уже упоминали о делах Карла в Италии. Ему так и не удалось окончательно подчинить себе герцогство Беневенто, хотя его герцоги несколько раз были вынуждены признавать его власть — когда он выступал против них лично. Италия была отдана под власть Пипина, второго сына великого короля. Тот получил королевский титул и власть, как делегат отца. Пипин имел задачу покорить Беневенто, а также справляться с интригами восточных римлян в Италии. Константинопольский император все еще имел плацдарм на полуострове в Неаполе, Реджо и Бриндизи. От присяги ему также не отказывались наполовину независимые народы Венеции и Истрии. К счастью для франков, Восточная империя в самые важные годы правления Карла находилась в слабых руках императрицы Ирины (780–790, 797–802) и узурпатора Никифора (802–811). Они были категорически против установления новой власти в Италии и принятия императорского титула королем франков. Последнее они считали величайшим оскорблением величию Восточной империи, единственной законной наследницы Августа и Константина. Однако их усилия не пошли дальше попытки устроить в Италии беспорядки с помощью лангобарда Адельгиза, сына короля Дезидерия. Молодой человек бежал в Константинополь и стал византийским патрицием. Он сделал несколько попыток напасть на Италию, но все они были одинаково безуспешными. Более или менее серьезные сражения между франками и Восточной империей имели место в 804–810 годах, когда Никифор I организовал несколько экспедиций против Италии, чтобы отомстить за восстание в Венеции. В 804 году группа венецианцев из города, раздираемого гражданскими междоусобицами, призвала на помощь франков и присягнула на верность Карлу. Никифор отправил туда флот, который нанес ряд беспокоящих ударов по берегам Тосканы и экзархата, но не произвел особого впечатления на ломбардское королевство. Немного позже восточноримская партия в Венеции одержала верх и снова передала город византийцам. Удовлетворенный этим, Никифор заключил мир с Карлом. Единственным весомым результатом войны стало то, что франки овладели городом Пола и другими прибрежными городами Истрии, которые до этого принадлежали восточным римлянам. Михаил Рангаве, преемник Никифора, даже заключил союз с Карлом, признав его императором запада. Эта уступка была с гордостью принята франками, а жители Константинополя посчитали ее непростительным признаком слабости. Это было в 812 году.