Nadat hij tien jaar lang ervaring had opgedaan als huurling op Kreta, werd hij achtereenvolgens in 210 v.Chr. hipparchos (d.i. hoofd van de cavalerie) en in 209/208 strategos van de Achaeïsche Bond. In die hoedanigheid voerde hij een legerhervorming door versloeg de Spartanen nabij Mantinea. Hij werd verscheidene malen herkozen als strateeg en kon afrekenen met de Spartaanse tiran Nabis. Tijdens de Tweede Macedonische Oorlog was hij voorstander van een neutraliteitspolitiek, waardoor zijn invloed verminderde en hij in 199 besloot tijdelijk naar Creta terug te keren. Nadat de Romeinen Griekenland hadden verlaten, keerde hij weer, raakte opnieuw in conflict met Nabis en belegerde Sparta. De moord op Nabis in 192 bood de gedroomde gelegenheid om eerst Sparta, en daarna ook Messenië en Elis op te nemen in de Achaeïsche Bond.