Выехав из Рима, Цицерон вначале намеревался отправиться в Эпир и воспользоваться гостеприимством своего друга Т. Помпония Аттика; затем он изменил свое решение и направился в Вибон, чтобы переехать в Сицилию, но пропретор последней Г. Вергилий запретил ему пребывание в Сицилии и на о-ве Мелите (Мальта). Цицерон направился в Брундисий, откуда он после остановки в доме М. Ления Флакка переправился в Диррахий. Не решившись поехать в Афины, он направился в Кизик, но квестор Македонии Гн. Планций принял его у себя и окружил заботой.
Движение за возвращение Цицерона из изгнания началось еще в 58 г., вскоре после его отъезда из Италии. 1 июня 58 г. плебейский трибун Л. Нинний Квадрат предложил в сенате возвратить Цицерона из изгнания, но с интерцессией выступил плебейский трибун П. Элий Лигур. Хотя большинство избранных на 57 г. магистратов было сторонниками возвращения Цицерона, этому препятствовал Клодий, при посредстве вооруженных отрядов державший Рим в своей власти.
29 октября 58 г. восемь плебейских трибунов (из десяти) внесло в сенат предложение о возвращении Цицерона из изгнания, и П. Корнелий Лентул Спинтер, избранный в консулы на 57 г., выступил в его защиту, но консулы Л. Кальпурний Писон и Авл Габиний и плебейский трибун Лигур снова воспротивились принятию решения сенатом. Совершив интерцессию, Клодий выступил против Помпея, угрожая сжечь его дом, и даже против Цезаря, заявив, что законы, проведенные Цезарем в в 59 г., недействительны, так как были приняты несмотря на обнунциацию со стороны его коллеги М. Кальпурния Бибула.
В ноябре 58 г. Цицерон в надежде на то, что общее положение изменилось в его пользу, избегая встречи с проконсулом Македонии Л. Писоном и его войсками, переехал из Фессалоники в Диррахий. Через своего брата Кв. Цицерона он дал Цезарю и Помпею заверение насчет своего поведения в будущем и признания им мероприятий и законов Цезаря; после этого Цезарь и Помпей согласились на его возвращение из изгнания.