Все эти обстоятельства побудили Андокида обратиться к коммерции: он стал купцом и судовладельцем. Большую услугу оказали ему дружеские связи, издавна существовавшие между его семьей и влиятельными семьями в различных греческих городах. В особенности многим он был обязан македонскому царю Архелаю и правителю города Саламина на Кипре Эвагору. Первый разрешил ему в любом количестве рубить и вывозить из Македонии бревна для весел, второй предоставил ему убежище и одарил землею. Кипр вообще стал для Андокида второй родиной. Правда, и здесь, по-видимому, не обошлось без недоразумений. Древние писатели сообщают о каких-то ссорах Андокида с правителями кипрских городов, но насколько можно верить всем этим подчас просто фантастическим рассказам, судить трудно. Как бы то ни было, дружбою знатных покровителей и собственными усилиями Андокид поправил свои дела и к моменту возвращения в Афины снова был богатым человеком.
Между тем мысль о родине не давала ему покоя. Дважды за время изгнания он пытался добиться отмены псефизмы Исотимида, и каждый раз его попытки оканчивались неудачей. В начале 411 г. он поставил афинскому флоту на Самосе бревна для весел, хлеб и медь, запросив за все это минимальную цену. Затем, рассчитывая на благодарность, он поспешил в Афины. Однако он не знал, что там уже произошел государственный переворот и власть перешла в руки олигархическою "Совета Четырехсот" во главе с Антифонтом, Фринихом и Писандром, старым его врагом. Как только о его приезде стало известно олигархам, они немедленно арестовали его и заключили в тюрьму. Вновь пришедшее к власти демократическое правительство спасло его от верной смерти, но не отменило постановления Исотимида. Через некоторое время, по-видимому, в 407 г., Андокид повторил свою попытку. Приплыв в Афины, он добился разрешения выступить перед Советом и народным собранием. На секретном заседании Совета он обещал оказать афинскому государству помощь в организации хлебных транспортов с Кипра. За это, выступая перед народным собранием,[5] он просил отменить постановление Исотимида и подтвердить "безопасность", дарованную ему еще в 415 г. Речь его успеха не имела, и вновь он вынужден был удалиться в изгнание. Лишь спустя пять лет, после псефизмы Патроклида и всеобщей амнистии 403 г., он смог, наконец, возвратиться на родину.
В течение последующих трех лет он беспрепятственно пользовался всеми политическими правами афинского гражданина. Богатство, жизненный опыт и связи с влиятельными государственными деятелями обеспечили Андокиду должное место в политической жизни его родного города. В эти годы он всеми силами стремился заставить своих сограждан забыть о прошлых его ошибках и заблуждениях. Он с жаром исполнял довольно обременительные общественные повинности (литургии) и не отказывался от других весьма ответственных поручений. В 401 г. он был гимнасиархом во время Гефестий — праздника в честь бога Гефеста. Затем он возглавлял священные посольства афинян на Истмийские (весной 400 г.) и Олимпийские игры (летом того же года). Непосредственно за этим он был избран одним из казначеев священной казны богини Афины. Позднее враги Андокида с возмущением говорили о том, что сомнительное прошлое не мешало ему активно выступать в народном собрании, критиковать доляшостных лиц и входить в Совет с рекомендациями по поводу различных государственных дел. Конечно, не следует преувеличивать Значение и роль Андокида в политической жизни Афин. По правде говоря, он никогда не был крупным политиком: для этого ему слишком не хватало той внутренней твердости и принципиальности, без которых любая попытка добиться успеха на политическом поприще заранее обречена на провал. И все же нельзя сомневаться в том, что участие Андокида в общественной жизни Афин в этот период было весьма активным; его связи с виднейшими лидерами демократии прямо подтверждаются ходом процесса о мистериях (399 г.).