Cuando César fue asesinado en 44 a. C., Polión, como gobernador de Hispania Ulterior, lideraba las fuerzas en Hispania que combatían a Sexto Pompeyo, quien había reunido una fuerza considerable después de la batalla de Munda, distinguiéndose en este puesto, según su panegirista Veleyo Patérculo.