后来，马汉又去意大利南部、法国南方、巴黎、伦敦，对他们的海军以及斯皮特黑德海峡皇家海军的设施作了短暂的访问，1870年5月中旬，他在利物浦乘英国轮船“俄罗斯”号前往纽约。与先前不同，这是一次令人难忘的愉快的航行。马汉沉湎于船上的社交活动，渐渐摆脱了失恋的郁闷，正是在这次航行中，他结识了费城的格雷斯·埃文斯夫人，她是后来成为马汉的妻子的埃伦·莱尔·埃文斯的姑姑和红娘。
8月，马汉在沙伦温泉又见到埃伦的姑姑格雷斯·埃文斯。格雷斯对马汉产生了很好的印象，于是她将马汉介绍给她的侄女。见面后，马汉和埃伦都认为对方很符合自己择偶的标准，因此他们的相处一直很愉快。
刚开始，马汉和埃伦是以普通朋友的名义交往的，他们在慢慢的接触中建立了深厚的友谊，但仅仅是友谊而已。正当他们之间的友谊越来越深厚之际，马汉接到了海军部要他去费城执行特别军械任务的命令，他万分不舍地离开了埃伦。分别的时间总是那么漫长，马汉这才感觉到自己对埃伦深厚的感情，原来他已经在不知不觉中深深地爱上了她。不过，他不知道还有一件令他高兴的事，那就是埃伦也陷入了对他的无穷无尽的想念中，她同样深爱上了他。