sentences:  The final confrontation of the Roman Republic occurred on 2 September 31 BC, at the naval Battle of Actium, where the fleet of Octavian under the command of Agrippa routed the combined fleet of Antony and Cleopatra; the two lovers fled to Egypt.After his victory, Octavian skillfully used propaganda, negotiation, and bribery to bring Antony's legions in Greece, Asia Minor, and Cyrenaica to his side.Octavian continued on his march around the Mediterranean towards Egypt, receiving the submission of local kings and Roman governors along the way.