Nel 31 a. C., all'incirca al tempo della Battaglia di Azio, il brigante passò dalla parte di Augusto. In cambio dei servizi resi nella guerra contro Marco Antonio, l'imperatore nominò Cleone sacerdote della dea