Wypędziwszy Cycerona z Rzymu Klodiusz musiał jeszcze uniemożliwić mu powrót. Obecność Katona Młodszego – sojusznika Cycerona bardzo utrudniała realizację tych planów. Aby pozbyć się go z Rzymu Klodiusz zaproponował mu zdobycie Cypru dla Rzymu.
Według Plutarcha Katon zorientowawszy się w prawdziwych zamiarach Klodiusza odmówił. W odpowiedzi Klodiusz przeforsował ustawę która oficjalnie wcielała Cypr do Republiki Rzymskiej i nakazywała Katonowi zajęcie go. Ten po powrocie do Rzymu z tej wyprawy odrzucił wszystkie oferowane mu nagrody i awanse uznając je za „niegodne”.
