Un nouvel adversaire allait bientôt défier Rome, et il s'agissait d'une femme! Depuis longtemps, des pirates Illyriens (L'Illyrie correspond environ à l'Albanie actuelle) sévissaient en mer Adriatique. Rome, dont la zone d'influence s'étendait maintenant sur les côtes de cette mer, ne pouvait continuer à tolérer cela. Des ambassadeurs de Rome se rendirent auprès de la reine Teuta d'Illyrie, pour lui demander de cesser de protéger les pirates... Teuta refusa, et l'un des ambassadeurs fut assassiné. Evidemment, cela ne plut pas au sénat de Rome!