В результате Федор со своей обезьяной был отчислен из команды и высажен на острове Сиктаб, что входит в гряду примыкающих к “русской Америке” – Аляске Алеутских островов. Отсюда, кстати, и его курьезное прозвище – Американец. Долгие месяцы он находился среди алеутов, ведя их образ жизни: сопровождал охотников в их походах и стал таким же знатоком гарпуна и лука, каким был в отношении сабли и пистолета. Он построил себе деревянную хижину и научился у местного шамана снимать боль наложением рук. Алеуты ему предлагали стать их царем и давали в жены первую красавицу. А одно племя даже поклонялось ему, как идолу, по причине “красивых белых ног”. Судьба злополучной обезьяны неизвестна – ходили слухи, что Толстой, спасаясь от голода, съел ее.

 Сохранилась легенда: бродя среди береговых скал, граф чуть было не свалился в пропасть, но явившееся ему лучезарное видение святого Спиридония – покровителя рода Толстых – предупредило его об опасности, и он был спасен. А вскоре, разведя костер на берегу, Федор тут же привлек внимание проходящего мимо корабля и затем был благополучно переправлен в порт Петропавловск на Камчатке. С тех пор он неизменно носил на груди образок с изображением святого Спиридония.

 Граф отправился через всю Сибирь и Урал в российскую столицу. Он шел сквозь непроходимую тайгу со случайными проводниками, иногда неделями не встречая других людей. К Петербургу он подошел только через два года. Появляться там ему было запрещено указом Александра I. Лишь однажды он нарушил предписание императора. Узнав, что И.Ф.Крузенштерн вернулся и устроил бал в честь успешного завершения кругосветного путешествия, Федор явился прямо на этот бал и во всеуслышание поблагодарил капитана за то, что по его воле так весело провел время на Алеутских островах.

 – Я тоже совершил кругосветное путешествие, только по другому маршруту, – добавил граф.

 Но из Петербурга его сразу же выслали в заштатный гарнизон Нейшлотской крепости, где Федор изнывал от скуки. Чтобы заслужить прощение, он стал проситься в действующую армию. Став, наконец, адъютантом князя П.М.Долгорукова, он проявил чудеса героизма на войне со шведами. Во время боя при Иденсальме он с несколькими казаками удерживал целый полк отступающих шведов. Но, пожалуй, главная его заслуга – разведка пролива Иваркен. Он доложил о составе гарнизона шведов Барклаю де Толли, и тот с трехтысячным отрядом перешел по льду и неожиданно атаковал врага, что и решило исход Северной войны. Толстой, говорят современники, храбрости был неимоверной, в нем воплотился истинно русский характер – “колобродить, так до умопомрачения, а с недругом воевать – так до потери памяти”. За проявленный героизм он был награжден и вновь переведен в Преображенский полк, но cнова долго там не задержался: после первой же дуэли, когда от его руки пал очередной однополчанин, граф был разжалован в рядовые и отправлен в отставку.

 Во время Отечественной войны 1812 года он начал службу в чине рядового. Прошел на ратном поле от Бородина до Парижа и закончил войну полковником с орденом Георгия 4-й степени. Д.В.Давыдов в своем “Дневнике партизанских действий 1812 года” описывает тяжелое ранение Толстого на поле боя и сообщает, что чин полковника ему исходатайствовал сам генерал А.П.Ермолов. В этом чине Федор Иванович окончательно оставил службу.

 Достойно замечания признание Американца, что он узнал, какое значение имеет слово “Отечество” даже не на поле боя, а от чтения “Истории государства Российского” Н.М.Карамзина, восемь томов которой одолел одним духом.