Ptolemy XII Auletes
キケロは追放前からカエサルとプルケルに対抗するためにクリオに接近していた。紀元前58年、クリオはホルタルスと共に、キケロの追放解除を求める元老院議員やエクィテス（騎士階級）を率い、翌年に召還決議が可決された。紀元前56年には、ローマへ亡命していた前エジプト王プトレマイオス12世の王位復帰を具体的にどのように支援するかについての元老院の論争に参加したが、彼が「手厳しかった」ことだけは知られている（プトレマイオス12世は紀元前55年に復位）。カエサルの影響力が増大し続ける中、クリオはカエサルの経歴に対する抗議を文学的な形で行い、紀元前55年にカエサルの経歴全般を批判的に検証した小冊子を出版した。