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