Tijdens één van de bezoeken aan Sydney, toen hij met het schip de Medic of de Runic voer, ontmoette hij de 29-jarige Nieuw-Zeelandse lerares Ada Florence Banks. Na hun eerste ontmoetting begonnen ze veel te corresponderen.
Op 2 september 1907 trouwde hij met haar in Southampton in de St. Denys Church. Kapitein William James Hanna en zijn vrouw waren getuige van de inschrijving in het huwelijksregister en de adressen die door de bruid en bruidegom werden gegeven, duiden erop dat ze waarschijnlijk bij de Hannahs logeerden.
Kapitein Hannah kwam uit een familie van zeevarenden met hun wortels in Kircudbrightshire zoals Murdoch, en was Assistant Marine Superintendent voor de White Star Line in Southampton. Kapitein Hannah zou Murdoch voor de laatste keer zien toen hij getuige was van het testen van reddingsboten voordat Titanic op 10 april 1912 uit Southampton vertrok.