Тевта посчитала, что подобным образом уладила недоразумения с римлянами, и занялась привычными делами. Весной 229 года до н. э. она снарядила две флотилии для грабежа Эллады. Первая вошла в гавань города Эпидамна под предлогом пополнения запасов воды и хлеба. Чтобы окончательно усыпить бдительность горожан, иллирийцы приблизились к Эпидамну безоружными, неся лишь большие сосуды для воды. Оказавшись у ворот, они извлекли мечи из сосудов и перебили привратников. Пиратам удалось овладеть частью стен, но жители Эпидамна на редкость дружно принялись защищать свое имущество и свободу. После продолжительной битвы иллирийцев выбросили из города. «Таким образом, – пишет Полибий, – эпидамняне по своей беспечности едва было не потеряли родину, но благодаря мужеству без всякого ущерба для себя получили урок на будущее».
Побитые иллирийцы присоединились ко второй флотилии, а потом все вместе приблизились к острову Керкира (ныне Корфу). Жители Керкиры успели отправить послов к ахейцам и этолийцам с просьбой о помощи. Эллины послали к острову 10 четырехпалубных кораблей. Произошла морская битва.
Иллирийцы, совершенно не жалея своих судов, сталкивались с кораблями ахейцев, воины перебирались на греческие суда и с боем захватывали их. Смелость принесла немалые плоды: иллирийцы завладели четырьмя четырехпалубными судами, а один корабль потопили вместе с командой. Капитаны остальных эллинских кораблей, не полагаясь на удачу и собственную храбрость, вручили судьбу попутному ветру и умелости гребцов, изо всех сил помогавших ветру гнать корабли подальше от свирепых иллирийцев.
Подданные Тевты беспрепятственно продолжили осаду острова. Впрочем, она была недолгой: жители Керкиры увидели, что помощи ждать более неоткуда, и вступили в переговоры с пиратами. Они согласились признать власть царицы Тевты и допустили в город отряд иллирийцев. Командовал ими Деметрий из Фара (остров у побережья Далмации).
Победа воодушевила пиратов. Они решили вернуться к Эпидамну и попытаться еще раз завладеть им. Непокорный Эпидамн стал проклятьем для пиратов. Как раз в это время римляне вновь напомнили о себе и выбрали для этой цели более действенные меры, чем посольство. Консул Гней Фульвий с флотом в 200 кораблей приблизился к Керкире. Второй консул, Луций Постумий, вел сухопутную армию в составе 20 тысяч легионеров и 2 тысяч конников. Это было первое появление римских легионов на Балканах, и Рим постарался, чтобы оно выглядело как можно более эффектно.
