W 1880 roku „Custoza”, okręt pancerny „Prinz Eugen” i nieopancerzona fregata „Laudon”, wzięły udział w międzynarodowej demonstracji morskiej w celu wymuszenia na Imperium Osmańskim przekazanie miasta Ulcinj Księstwie Czarnogóry, zgodnie z postanowieniem kongresu berlińskiego z 1878 roku. „Custoza”, razem z czterema mniejszymi jednostkami, pozostała w służbie na następny rok. W 1882 roku okręt otrzymał baterię nowych szybkostrzelnych dział, w tym cztery działa kal. 47 mm, pięć dział Hotchkiss M1879 kal. 47 mm i dwie kartaczownice kal. 25 mm. Ponadto został wyposażony w cztery wyrzutnie torpedowe kal. 350 mm. Wiadomo też, że przed 1887 rokiem na okręcie zamontowano sieci przeciwtorpedowe.
„Custoza” wzięła udział w corocznych manewrach floty w 1888 roku, razem z okrętami pancernymi „Don Juan d'Austria”, „Kaiser Max” i „Tegetthoff” oraz krążownikami „Panther”, „Meteor” i „Leopard”. W tym samym roku „Custoza” i trzy okręty pancerne, a także „Prinz Eugen”, „Panther” i „Leopard” odbyły rejs do Barcelony na ceremonię otwarcia wystawy światowej. Była to największa eskadra Austro-Węgierskiej Marynarki Wojennej, jaka kiedykolwiek operowała poza Adriatykiem. W Barcelonie hiszpańska królowa Maria Krystyna oraz arcyksiążę Karol Stefan Habsburg przeprowadzili inspekcję „Custozy” i „Tegetthoffa”.