La muerte de los embajadores enviados para negociar con los ilirios por orden de Teuta, y el ataque de los piratas ilirios a los barcos mercantes de los italianos que estaban bajo protección romana obligó al Senado Romano a reclutar un ejército y a enviar a los cónsules del año Lucio Postumio Albino y Cneo Fulvio Centumalo a dar una lección a los ilirios.