Une fois une certaine stabilité politique assurée à Rome, les triumvirs intensifient les préparatifs de campagne contre les Républicains établis en Orient. Les triumvirs disposent de 43 légions mais ils n'engagent qu'un peu plus de la moitié des effectifs dans l'expédition, le reste assurant la protection des territoires en Occident. Mais avant de lancer le début des opérations, Octavien tente de résoudre le problème posé par Sextus Pompée qui occupe la Sicile et a offert un refuge à de nombreux proscrits. Afin de ne pas être menacé sur ses arrières durant la campagne en Grèce, Octavien envoie le général Quintus Salvidienus Rufus pour déloger Sextus Pompée et ses partisans. L'expédition est un échec et Rufus est défait en mer, ne parvenant même pas à débarquer en Sicile. Les triumvirs ne souhaitant pas retarder davantage le lancement des opérations, ils abandonnent pour l'instant leurs objectifs concernant Pompée, conscients néanmoins de la menace qu'il représente.