192 v. Chr. hatte Atilius die Prätur inne und sollte ursprünglich "Hispania ulterior" als Provinz erhalten, doch später wurde ihm durch einen von der Plebs bestätigten Senatsbeschluss Makedonien und das Kommando über die dortige Flotte zugewiesen. Er hatte ein Geschwader auszurüsten und bekam 3000 Soldaten zur Verfügung gestellt, um militärisch gegen den spartanischen König Nabis vorgehen zu können. In der Folge segelte er mit seiner Flotte nach Griechenland, doch reichte dann dem Senat wegen des drohenden Kriegs mit dem Seleukidenkönig Antiochos III. die Entsendung eines Prätors allein nicht mehr aus. Nachdem Nabis ermordet worden war, half Atilius dem achaiischen Feldherrn Philopoimen bei der Ordnung der Verhältnisse in Sparta. Im folgenden Jahr 191 v. Chr. blieb er Oberkommandierender der römischen Flotte in den griechischen Gewässern, bis ihn Gaius Livius Salinator ablösen kam. Zuvor fing er, da Antiochos III. schon der Krieg erklärt worden war, eine für diesen bestimmte große Versorgungsflotte bei der Insel Andros ab. Salinator übernahm dann im Hafen von Piräus den Oberbefehl über die dortigen römischen Schiffe, während Atilius sich wieder in seine Heimat aufmachte.