Переменив много профессий и исколесив всю страну, в 1923 году Сандино покинул родину и нанялся сторожем на оклад в один из северных портов Гондураса— Ла Сейбу. Здесь, в Ла Сейбе, Сандино познакомился со своим выдающимся соотечественником — писателем Густаво Алеманом Боланьосом, начинавшим тогда свою литературную деятельность. Долгие годы верной дружбы связали Сандино и Боланьоса.
В 1952 году Боланьос, автор 25 книг и сотен статей, опубликовал в Мексике книгу «Сандино-освободитель». Это подробная биография героя, основанная на личных впечатлениях автора, на обширной переписке с Сандино и на других документах, представляющих большой интерес.
В 1924 году Сандино переехал в Гватемалу и там в городе Киригуа устроился механиком в мастерские, принадлежавшие американской «Юнайтед фрут компани». В жизни стран Центральной Америки эта компания занимает особое место. Обосновавшись там лет восемьдесят назад, эта «банановая компания», которую в Центральной Америке называют «зеленым чудовищем», стала «государством в государстве»; она бесцеремонно вмешивается во внутренние дела стран, по своему усмотрению смещает и назначает президентов. Два американских ученых, Кепнер и Сутхилл, в книге «Банановая империя» так пишут о «Юнайтед фрут компани»: «Могущественная компания душит конкурентов, властвует над правительствами, прибирает к рукам железные дороги, разоряет плантаторов, душит кооперативы, угнетает рабочих, борется с организованным рабочим движением и эксплуатирует потребителей».
Переезжая из одной страны в другую, Сандино убеждался в том, что картина везде одна и та же: богачи купаются в роскоши, а народ живет в беспросветной нужде. Сандино много читал, часто бывал на музыкальных вечерах и концертах. Посещая собрания и лекции, он мало-помалу установил связь с рабочими центрами.
В 1924 году Аугусто перебрался в Мексику и в порту Тампико устроился на работу в американскую нефтяную компанию «Уастека петролеум компани». В те годы Мексика была центром революционной борьбы против американских империалистов. Раскаты великого Октября докатились до народа Мексики. В 1917 году он совершил буржуазно-демократическую революцию и с оружием в руках отстаивал свои завоевания. В 1920–1921 годах в некоторых городах и штатах Мексики возникли советы. Правительство Мексики было первым латиноамериканским правительством, установившим дипломатические отношения с СССР; в 1922 году были установлены полуофициальные отношения, а летом 1924 года мексиканский представитель в Берлине сообщил советскому послу в Германии о решении правительства Мексики признать СССР де-юре и обменяться посланниками. Предложение правительства Мексики было принято, и 1 августа 1924 года между СССР и Мексикой были установлены дипломатические отношения.
В обстановке патриотического подъема и антиимпериалистической борьбы Сандино получил первую боевую закалку. Он принимает активное участие в профсоюзном движении Мексики, ни на минуту не забывая о своей родине, не оставляя мечты об ее освобождении от двойного рабства. Он жадно учится, впитывает революционный опыт своих мексиканских друзей и внимательно следит за политической борьбой, разворачивающейся в Никарагуа.
После очередной интервенции американских войск в Никарагуа в августе 1925 года, интервенции, организованной США по просьбе никарагуанской правящей клики, по всей Латинской Америке прокатилась волна возмущения. Сандино позднее писал так: «Эта интервенция привела к тому, что народы Центральной Америки и Мексики стали нас, никарагуанцев, ненавидеть. Я чувствовал себя глубоко оскорбленным, когда меня обзывали христопродавцем и бесстыжим предателем. Поначалу я возражал, говорил, что я не государственный деятель и не несу ответственности за позорное поведение никарагуанских правителей. Но я много думал и понял, что в этих упреках есть доля истины, ибо даже если у человека отнимают родину, у него не могут отнять право протестовать».
Со своими мексиканскими друзьями Сандино часами говорил о положении в Никарагуа. Во время одной из таких бесед взволнованный Сандино сказал, что если бы в Никарагуа нашлось сто человек, которые любили бы родину так же сильно, как он, то суверенитет Никарагуа, попранный захватчиками, можно было бы восстановить. Мексиканские друзья убедили Сандино, что такие люди безусловно есть в Никарагуа, их надо лишь разыскать и объединить.
«С тех пор, — писал Сандино 4 августа 1929 года, — я начал искать эти сто человек…»
Когда в мае 1926 года в Никарагуа либералы подняли восстание против американских оккупантов и их никарагуанских лакеев, у Сандино созрело окончательное решение. 15 мая того же года он покинул Мексику и 1 июня прибыл на родину.