Leta 1867 so v Mehiki ustrelili cesarja Maksimilijana, Tegetthoffovega nekdanjega vrhovnega poveljnika. Tegetthoff je dobil nalogo, da naj njegove posmrtne ostanke prepelje v habsburško monarhijo. Na pot se je odpravil z bratom Karlom. Po diplomatskih naporih je fregata s truplom priplula januarja 1868 v Trst. Za svoje zasluge na tej poti je Tegetthoff od cesarja Franca Jožefa dobil veliki križec Leopoldovega reda.