She reached Valletta, Malta on 1 August, where she was instructed to steam to Benghazi in Barqa. Senussites had attacked the German explorer Friedrich Gerhard Rohlfs, who had been on an expedition to explore the northern Congo Basin, and so the German government ordered "Victoria" to protect the expedition and extract financial compensation for his losses. On 29 August, "Victoria" left Benghazi, having secured Ottoman agreements to protect Rohlfs' team and pay restitution. She returned to Valletta, where she received orders to sail to the Adriatic Sea to join an international naval demonstration to force the Ottoman government to relinquish the city of Ulcinj to Montenegro in accordance with the terms of the 1878 Congress of Berlin. Local Albanians, backed by the Ottoman government, held the city and refused to surrender it. Around twenty vessels from Britain, France, Italy, Austria-Hungary, and Russia took part in the blockade of Ulcinj and other coastal towns, under the command of British Vice Admiral Beauchamp Seymour. The blockade began on 20 September, and by 27 November, the Ottomans caved to the demands of the Great Powers and sent in troops to force the Albanians to relinquish the city. On 3 December, the international squadron was dissolved. On the night of 5–6 December, "Victoria" left the Adriatic and resumed her original orders to the West Indies. She stopped in Gibraltar on 23 December for repairs on the way; there, the ship received a letter of thanks from the British governor for her participation in the international squadron, as well as orders diverting her to Liberia on 27 December. Liberians from the town of Nana Kru had attacked the German steamship after it had run aground. "Victoria" left Gibraltar on 7 February 1881 and picked up the ship's captain in Funchal, Madiera, before proceeding to Monrovia, the capital of Liberia. There, she embarked the German consul and two representatives from the Liberian government and took them to Nana Kru on 4 March. Valois sent a landing party ashore to attack the town; the men arrested nine men and took them aboard the ship, which returned to Monrovia to have the men tried for the attack. The Liberian government also agreed to pay damages for the attack. "Victoria" was now free to cross the Atlantic, stopping in Porto Grande Bay in Cape Verde on 17 March on the way. She visited numerous harbors in Brazil, Uruguay, and Argentina.