Убедив всех в целесообразности и обоснованности своей миссии, Катон приступил непосредственно к рассмотрению дела об изгнанниках. Сначала он, как и обещал, старался исполнять роль наблюдателя, следящего лишь за правильностью ведения процесса. Однако вскоре он понял, что византийцы, чей характер сформировала деятельность по удовлетворению частнособственнических целеустановок, абсолютно утратили специфическую человеческую способность к идентификации себя с другими людьми. Они не признавали ни интересов окружающих, ни даже самой правомерности существования таких интересов. Их миром был крохотный, убогий островок под названием "мое" в безбрежном враждебном и жестоком океане "чужого". Это в равной мере относилось и к изгнанникам, за чьи интересы по долгу службы ратовал Катон, и к их противникам. Каждый из них был подобен человеку, невзначай перегородившему узкий тротуар в оживленном месте города и не способному сообразить, что он мешает идти сотням людей.
При всем своем критическом отношении к соотечественникам, Катон вы-нужден был признать, что ему еще никогда не приходилось видеть таких маленьких людей, как здесь. Послушав два дня беспросветные, словно осеннее ненастье, склоки элиты византийского общества, Катон растратил даже стоическое терпение и взял бразды правления в свои руки. Измученные в безрезультатной битве злобой собственного эгоизма греки охотно отдались воле римлянина, и дело потихоньку стало продвигаться. Днем Катон распутывал интриги и сулил возмездие виновным, а вечером эти виновные, которыми в равной степени были и изгнанники, и их победители, звенели друг перед другом серебром в поисках компромисса. Так, благодаря страху перед дотошным и неумолимым римлянином, устанавливался мир между византийцами.
Передружив своею строгостью недавних врагов, Катон выполнил постав-ленную перед ним задачу, причем выполнил столь удачно, что позднее Клодий требовал себе от византийской общины многопудовой награды.
Закончив дела на берегах Пропонтиды, Катон без промедления отбыл в обратный путь. Ненадолго задержавшись на Родосе, он отправился дальше и вскоре достиг Кипра. Его командировка длилась уже год, и ему хотелось побыстрее завершить ее, так как вести, приходящие из Рима, были одна хуже другой. Самоубийство Птолемея Кипрского существенно упростило задачу Катона, и он надеялся в скором времени возвратиться в столицу. Однако, прибыв на Кипр, Марк понял, что настоящие трудности для него только начинаются.
Перед смертью Птолемей похоронил свои сокровища в хляби морских вод, и это в значительной степени обесценило победу Рима. Государственная казна была опустошена правлением триумвиров, и деньги Республике требовались больше, чем земли в дальних краях. Поэтому Катон решил распродать все царское имущество и таким образом восполнить урон. Однако вначале ему пришлось заняться наведением порядка на острове.
После того, как царь сошел с арены борьбы, Канидий снял с Кипра экономическую блокаду, и морская торговля возобновилась. Казалось, это должно было в короткий срок нормализовать хозяйственную жизнь маленькой страны и прекратить лишения, которые терпело население. Но на деле вышло по-иному. Правило бизнеса гласит: "Где - беда, там - золотое дно для деловых людей. Необходимо как можно, а еще лучше, как нельзя глубже черпать в море людских несчастий, и успех будет обеспечен!" Пользуясь трудностями киприотов, торговцы резко взвинтили цены, и людям, чтобы выжить, приходилось продавать в рабство жен, детей и самих себя.
Узнав об этом, Катон забыл о стоическом спокойствии и дал волю гневу. Он велел схватить самых удалых купцов и бросить их в тюрьму, устроенную в катакомбах местного рудника. Однако после первых допросов его пыл поостыл.