В края на пети и началото на шекти век, българите нахлуват навътре в Балканския полуостров, извършвайки опустошителни нашествия, които засягат територията на Византийската империя. Засилените нападения на българите във вътрешността на полуострова водят до сериозна загриженост за сигурността на имперската столица Константинопол и нейните околности.
Византийският император Анастасий I решава да предприеме мерки за защита на града и външните му области. Той ускорява завършването на важната военна сграда - Дългата стена, завършена през 512 година. Тази структура е изградена с цел да предпази имперската столица от дръзките нашествия на българите и скитите. Йоан Зонара, историк от XII век, съобщава за тези действия на император Анастасий I в своята работа.
Според добавка към среднобългарския превод на Манасиевата летопис от средата на 14 век, българите започват да завземат територията на Балканския полуостров по време на управлението на император Анастасий. Те преминават през Бдин (днес Видин) и първоначално завладяват Долната земя Охридска, а след това и цялата област. Това може да бъде свързано с легендата за най-ранното българско заселване на полуострова, която се развива през този период.
След установяването си в Италия, остготите се изправят срещу гепидите, които контролират стратегически важните крепости Сирмиум и Сингидунум. Има сведения, че прабългарите се били съюзили с краля на гепидите Тразерих срещу остготите. През 504 година, крал Теодорих Велики на остготите води поход срещу Сирмиум и поставя своя военачалник Пиция да ръководи операцията.
Войската на остготите разгромява гепидския крал Тразерих и неговите съюзници, включително българите.