Борьба с аварами была не менее изнурительной, чем с саксами и длилась с 791 по 803 год.
Государство аваров – каганат – существовало с 562 по 823 год на землях современных Венгрии, Австрии, Швейцарии, Словакии, Польши, Украины, Белоруси, Хорватии, Сербии, Румынии, Болгарии, Северной Македонии, частично Германии и Литвы. Хозяйство каганата первоначально основывалось на кочевом скотоводстве. Но часть населения занималась земледелием и ремеслами. Непобедимая и бесстрашная армия аваров много веков наводила ужас на ближайших соседей. Авары были прекрасными наездниками, их конская упряжь, доспехи и луки не имела равных на европейском континенте. Захватывая соседние земли и расширяя свою территорию, авары строили хорошо укрепленные крепости – хринги.
Во главе каганата стоял избиравшийся народным собранием каган. Его наместником был тудун и верховный жрец югур. Сборщикам дани – тарханам – подчинялись вожди племен и родов.
Чтобы получить преимущество в борьбе с кочевыми племенами Карлу пришлось заключить союз с южными славянами. Именно благодаря этому союзу предводитель франков, сын Карла Пипин захватил столицу аварского каганата, расположенную у слияния Дуная и Тисы. Захваченная добыча была настолько огромна, что ее вывозили на пятнадцать телегах и ее хватило, чтобы до конца правления Карла возводить христианские храмы и королевские дворцы, не тратя денег из франкской казны. После этого поражения авары уже не оправились, и на их опустевших землях расселились племена мадьяр. В XI–XII веках на этих землях была образована Восточная марка, на основе которой возникло герцогство Австрия.
Военные действия Карла в Бретани не были столь успешны. Свободолюбивые бретонские вожди, конечно, принесли клятву верности Карлу в 800 году, но скорее всего она была формальной, так как ни на религиозные обычаи, ни на уклад жизни в Бретани франки не посягнули.
К Рождественской мессе 800 года в Риме империя Карла Великого увеличилась почти вдвое по сравнению с границами времен Пипина Короткого. Таких обширных и победоносных завоеваний новая эпоха еще не знала. Естественно, власть такого монарха без божественной воли и проведения в глазах современников была бы невозможна. Поэтому коронование в Риме императорской короной лишь подтвердило то, к чему и так все внутренне были готовы. Эту мессу можно считать началом европейской истории Средних веков.
Коронование Карла отныне не мог не признать и император Византии, представлявшей Восточную Римскую империю. Карл, правда, намеревался пойти дальше этого признания, он задумал новый брачный союз с императрицей Восточной империи Ириной. В 802 году в Константинополь прибыли послы Карла, но дворцовый переворот отстранил Ирину от власти и помешал объединению Востока и Запада.