灭火势并拯救了船只，正式升任二副。1895年，21岁的莱托勒已经是一名干练海员了，离开帆船改到轮船上担任船副。在西非海岸的非洲皇家邮局服务三年后，他几乎死于严重的疟疾。1898年，莱托勒放弃航海，前往育空地区加入克朗代克淘金热。在这一努力失败后，他成为加拿大亚伯达省的一名牛仔。随后为了回到英国，他成了一个流浪者，骑马沿着铁轨横跨加拿大。1899年，他在一艘航返英国的牲口船上担任牧牛人，回到家乡时身无分文。这次他加入了葛林希尔考伊公司（Greenshields，Cowie & Co），担任骑士帮号（Knigh