На арене мировой истории авары появляются в 555 году как теснимый древними тюрками на запад кочевой народ. Тогда они ещё кочевали в степях западного Казахстана. В 557 году их кочевья переносятся на западный берег Волги в степи Северного Кавказа, где они вступили в контакт с аланами, сабирами и утигурами.
В 558 году послы авар прибыли в Константинополь ко двору императора Юстиниана. Они просили разрешения на расселение в пределах Византии, однако в этом им было отказано. Тем не менее, был заключён союзный договор, направленный против гунно-булгар, которые в то время сильно нажимали на Константинополь.
Хотя аварская армия и не была многочисленной, она оказалась сильнее булгарской. Одной из причин аварского превосходства была, возможно, такая, на первый взгляд, мелочь, как стремена, применявшиеся аварскими всадниками. В Центральной Евразии железные стремена получили распространение задолго до их широкого использования в Европе. Другая причина превосходства носила психологический характер. Спасаясь бегством от тюрков, авары не имели иной альтернативы, кроме как прорваться в причерноморские степи, захваченные булгарами. Они были в отчаянном положении, поскольку у них не было ни продовольственных запасов, ни источников для получения оружия, ни скота и кузниц. Они ничего не теряли, а получить могли все; в ином случае они были обречены на голод и уничтожение.
Сабиры стали первым гуннским племенем в восточной части Северного Кавказа, подвергшимся нападению (559 г.). Разгромив сабиров, авары вторглись в страну утигуров на восточном побережье Азовского моря (560 г.). Утигуры были принуждены, признать над собой сюзеренитет аваров. Вслед за тем авары пересекли реку Дон и вторглись в земли кутригуров. Кутригуры потерпели поражение, и кутригурский хан – вероятно, тот же самый Заберган, который угрожал Константинополю в 558 г., – стал вассалом хана Байана. По всей вероятности, именно в это время Байан присвоил себе титул кагана, под которым он и был впоследствии известен.
Устранив в качестве противника кутригуров, авары приблизились к реке Днестр (561 г.). Их следующей целью стали анты. Авары вторглись в их земли, разоряя их и забирая много пленных. В 562 г. кочевники проникли в низовья Дуная, где они и решили остаться. Такой поворот событий был несовместим с политическими замыслами византийских дипломатов, для которых ошеломляющие победы аваров стали полной неожиданностью. Теперь захватчики сделались столь же опасными для империи, как до этого были булгары. Были усилены и перевооружены византийские гарнизоны вдоль южного берега Дуная; анты, в свою очередь, продолжали беспокоить пришельцев с тыла. В конце концов, оставив надежду вторгнуться во Фракию, авары решили проникнуть в Паннонию. Часть из них стала продвигаться вверх по Дунаю, в то время как остальные направились вверх по течению Прута и Днестра. По пути были завоеваны хорваты и дулебы – два славянских племени, которые жили в районе верхнего Днестра.
Паннония в то время была поделена между германскими племенами. Еще с гуннских времен здесь проживали гепиды, а в 526 г. в Паннонию вторглись лангобарды, возглавляемые королем Вахо (511-540). Авары поселились по соседству. В 565—566 годах, обогнув с севера Карпаты, они совершили дальний грабительский рейд в Тюрингию и Галлию. Как сообщает Григорий Турский, при помощи волшебства они разбили войско франков и пленили их короля Сигиберта I.
В 567 году авары в союзе с королем лангобардов Альбоином победили гепидов, которым оказывала помощь Византия, и овладели долиной Тисы. Год спустя, после ухода лангобардов в Италию, авары, во главе со своим каганом Баяном I, стали хозяевами всей Паннонии и создали здесь свое государство Аварский каганат. Будучи кочевниками, они могли выращивать лошадей и скот на Паннонской равнине точно так же, как и до этого в причерноморских и закаспийских степях. С другой стороны, теперь они оказались в близком контакте с местными сельскохозяйственными народами и намеревались полностью воспользоваться этим. Чтобы обеспечить себе полное подчинение славянских племен в Паннонии, аварские войска разместились в девяти укрепленных лагерях, стратегически расположенных так, чтобы господствовать над всей территорией современной Венгрии. Каждый такой лагерь (hring) был защищен кольцом земляного вала. В этих лагерях хранились запасы пшеницы и другого продовольствия, получаемого от славянских крестьян, а также военная добыча и сокровища.