1897 sah die Panzerkorvette, inzwischen als Panzerschiff III. Klasse klassifiziert, ihren größten Einsatz. Aufgrund eines allgemeinen Schiffsmangels in der Kaiserlichen Marine wurde sie während der griechisch-türkischen Auseinandersetzungen um Kreta – die mehrheitlich christliche Bevölkerung hatte sich gegen die osmanisch-türkische Herrschaft auf der Insel erhoben und forderte den Anschluss an Griechenland – ins Mittelmeer entsandt. Schon in der Biskaya gingen ihr die Kohlen aus, so dass der spanische Hafen El Ferrol angelaufen werden musste. Für ihre Aufgabe auf Kreta – Repräsentation einer Großmacht – war sie aufgrund ihrer Größe und ihrer Konstruktion wenig geeignet, da die anderen Seemächte (Großbritannien, Frankreich, Österreich-Ungarn, Russland und Italien) Linienschiffe entsandt hatten. Am 7. Januar 1898 schiffte die "Oldenburg" zusammen mit den Einheiten der anderen Großmächte im Hafen von Kanea, dem heutigen Chania in der Sudabucht, ein Landungskorps zum vorgeblichen Schutz deutscher Interessen aus. Doch schon im März beschloss die Reichsregierung, sich aus den "griechischen Querelen" zurückzuziehen, und das Schiff wurde zurückberufen.