O primeiro conflito da guerra ocorreu quando o general de Otaviano, Agripa, capturou a cidade e porto naval grego de Messênia. A cidade já havia sido leal a Antônio. Embora Antônio tenha sido um soldado experiente, ele não entendia de combate naval, o que levou à sua queda. Antônio moveu sua frota para Áccio, onde a marinha e exército de Otaviano tinham montado acampamento. Uma intensa batalha naval se seguiu em 2 de setembro , com Antônio mudando seus quinquerremes através do estreito e em mar aberto. Lá, as luzes manobráveis dos navios de Otaviano desenharam uma formação de batalha contra os navios de guerra de Antônio. Cleópatra ficou atrás da linha naval de Antônio, em sua barca real.