时已被重新归类为“三等铁甲舰”（）的奥尔登堡号获得了服役生涯中最显赫的部署。由于帝国海军普遍缺乏军舰，在针对克里特岛的希腊－土耳其冲突期间，它被派往地中海——当时岛上的大多数基督徒居民已起义反抗奥斯曼土耳其的统治，并要求与希腊建立联系。奥尔登堡号在驶至比斯开湾便已耗尽燃煤，因此不得不在西班牙港口费罗尔停靠。受制于舰只的体积和结构，它不适合代表大国在克里特岛执行任务，因为其它海军大国（英国、法国、奥匈帝国、俄国和意大利）都已派出了风帆战列舰。1898年1月7日，奥尔登堡号在其它的陪同下，在卡内港（今哈尼亚）卸