クリオは紀元前91年に改革を実施しようとした護民官マルクス・リウィウス・ドルススの支持者であった。ドルススは執政官ルキウス・マルキウス・ピリップスと対立し殺害される。その後支持者であったクリオも、おそらく裁判にかけられた。にも関わらず、クリオは翌紀元前90年に護民官に就任した。しかし、評判は良くなかったようである。彼が民会である演説をしたとき、聴衆がみな帰ってしまい、それからは演説をやめてしまった。この不人気のためか、彼はクルスス・ホノルム（名誉のコース）の重要ステップとされるアエディリス選挙には立候補しなかった。紀元前87年、クリオはルキウス・コルネリウス・スッラの軍に加わり、第一次ミトリダテス戦争に赴くことを選んだ。