Rojdestvensky put into various African ports, mostly in the French colonies, and coaled his ships from his colliers. He was at Dakar, in West Africa, on 13 November; at Gaboon on the 26th; in Great Fish Bay on 6 December; and at Angra Pequeña on the 11th. He passed Cape Town on 19 December. Rounding the Cape, he steered for Madagascar, and on 1 January, 1905, he anchored in the Bay of Ste. Marie, near Tamatave. On that same New Year's Day General Stoessel sent a flag of truce out to General Nogi, to inform him that he was anxious to arrange the immediate surrender of Port Arthur. The capitulation was signed next day. Thus at the very moment that Rojdestvensky and the main fighting force of the Baltic fleet established itself in the Indian Ocean, its nearest possible base in the Eastern seas passed into Japanese hands, and the problem the Russian admiral had to solve became more difficult. Fölkersham, with the second division, rejoined Rojdestvensky's division in the waters of Madagascar. From Ste. Marie the fleet moved to the roadstead of Nossi-Bé, at the north end of Madagascar, where it was joined in February by the reinforcements for Libau. Rojdestvensky had now under his command an armada of some forty ships of all kinds, including storeships and colliers. Now that Port Arthur had fallen he seemed in no hurry to proceed eastwards. There had been an agitation in Russia for a further reinforcement of the fleet, and though the addition of a few more old and weak ships could add no real strength to Rojdestvensky's armada, the Government yielded to the clamour, and on February 15 dispatched from Libau a fourth division, under the command of Admiral Nebogatoff. The flagship was an armoured turret-ship, the "Imperator Nikolai I," of 9700 tons, dating from 1889, and classed in the Navy List as a battleship; with her went three small armoured "coast-defence battleships," the "General Admiral Apraxin," the "Admiral Ushakoff," and the "Admiral Senyavin," all of about 4000 tons, and the cruiser "Vladimir Monomach," of a little over 5500 tons. Rojdestvensky seemed inclined to wait at Nossi-Bé for Nebogatoff's arrival, but the Japanese addressed strong protests to Paris against Madagascar being made a base of operations for a huge expedition against them; the French Government sent pressing remonstrances to their friends at St. Petersburg, and the admiral was ordered by cable to move on.