Am 7. September 1868 wurde die "Victoria" in Dienst gestellt, um als Stationär auf der Westindischen-Auslandsstation der preußischen Marine eingesetzt zu werden. Sie verließ Kiel am 29. September, aber schwere Stürme in der Nordsee verzögerten die Reise und zwangen das Schiff für Reparaturen vom 15. bis 27. Oktober in Portsmouth Station zu machen. Erst am 26. November kam sie in Saint-Pierre auf Martinique an. Am 12. Dezember hielt sich das Schiff in Havanna auf, da Unruhen im Land drohten und eine von einer deutschen Firma gekaufte Tabaklieferung blockiert wurde. Anschließend ging sie nach Port-au-Prince, wo europäisches Eigentum von der Regierung beschlagnahmt worden war. Es gelang ihr, die haitianische Regierung zu zwingen, das beschlagnahmte Eigentum herauszugeben. Am 9. Januar 1869 beförderte "Victoria" den Handelsvertreter des Norddeutschen Bundes von Havanna nach La Guaira. Die venezolanische Regierung versuchte zu dieser Zeit, ausländische Unternehmen zur Zahlung von Gebühren zu zwingen, die das venezolanische Militär finanzieren sollten. "Victoria" blieb in venezolanischen Gewässern, um diese Praxis zu unterbinden. Erneute Unruhen in Kuba während des Zehnjährigen Krieges zwangen das Schiff, vom 25. März bis 22. April nach Havanna zurückzukehren, um deutsche Staatsangehörige in der Region zu schützen.