1867 wurde in Mexiko der Kaiser Maximilian, Tegetthoffs ehemaliger Oberbefehlshaber, erschossen. Tegetthoff bekam die Aufgabe, seine sterblichen Überreste in die Habsburger Monarchie zu bringen. Er machte sich mit seinem Bruder Karl auf den Weg. Nach diplomatischen Bemühungen lief die Fregatte mit dem Leichnam im Januar 1869 in den Triester Hafen ein. Für seine Verdienste auf dieser Reise erhielt Tegetthoff vom Kaiser Franz Josef den Großkreuz des Leopold-Ordens.