Służba „Mahmudiye” został wcielony do służby w marynarce wojennej Imperium Osmańskiego w 1866 roku. W kwietniu 1867 roku „Mahmudiye”, który był okrętem flagowym wielkiego admirała Ahmeta Vesima Paszy, wraz z siostrzanym „Osmaniye” uczestniczyły w stłumieniu powstania kreteńskiego, dostarczając do Zatoki Suda oddziały mające wzmocnić tamtejszy garnizon. W sierpniu tego roku, wezwany przez awizo „İzzeddin”, „Mahmudiye” zabrał ładunek broni i maszyny z przechwyconego greckiego statku-łamacza blokady „Arkadion”, odholowując pryz do Hanyi.
Latem 1877 roku, po rozpoczęciu wojny rosyjsko-tureckiej, „Mahmudiye” pod dowództwem kontradmirała znajdował się w Batumi, a do formowanego na bazie tego okrętu czarnomorskiego dywizjonu dołączyły wkrótce siostrzane „Aziziye” i „Orhaniye”. 17 czerwca 1877 roku „Mahmudiye” stoczył pojedynek z rosyjską baterią na wybrzeżu Kaukazu, otrzymując według rosyjskich meldunków 15 trafień. Po zdobyciu przez siły osmańskie Suchumi okręt używany był jako transportowiec wojska do portu w Batumi. Pod koniec lipca tego roku „Mahmudiye” udał się na wody zachodniej części Morza Czarnego, by wesprzeć własne wojska odpierające atak Rosjan w dorzeczu Dunaju.