При движении в Южное полушарие вокруг Африки стало несколько холоднее, но океан был спокоен. Зато 8 декабря при проходе южной оконечности Африки – мыса Игольного – начался сильный шторм, ветер достигал 11 баллов, волна – 12 метров. Как бы там ни было, но 16 декабря отряд, обогнувший Африку, достиг Мадагаскара и встал у острова Сен-Мари, на восточном его берегу. Далее отряд Рожественского перешел в бухту Носсибе на северо-западе Мадагаскара, где встретился с отрядом Фелькерзама, шедшим Суэцким каналом. А 1 февраля к эскадре присоединились корабли «догоняющего отряда» капитана 1 ранга Л. Ф. Добротворского.
На Мадагаскаре произошло знаковое событие: 24 декабря буксир «Русь» привез почту с известием о сдаче японцам Порт-Артура, это означало, что 1-й Тихоокеанской эскадры больше не существует. Известие о гибели артурской эскадры потрясло всех. Боевой дух на кораблях падал. Все были уверены, что эскадру вернут в Россию. Видимо, передавая общее настроение, капитан 2 ранга В. И. Семенов, как никто жаждавший реванша за гибель своего любимого учителя адмирала Макарова, теперь записал в своем дневнике: «Если бы в Петербурге поняли всю безнадежность (чтобы не сказать преступность) нашей авантюры, если бы оттуда получено было категорическое приказание «возвратиться», я бы не только не возроптал, но, уже в достаточной мере ознакомившись с боеспособностью «армады», сказал бы от чистого сердца: «Слава Богу! Догадались вовремя!..»»
Рожественский, один из главных инициаторов похода 2-й Тихоокеанской эскадры на Дальний Восток и ее командующий, понял, что дальнейший поход и бой с японским флотом теперь действительно превращаются в авантюру: силы русской эскадры и японского флота оказывались неравными. Вот что он писал в Петербург: «С имеющимися в моем распоряжении силами не имею надежды восстановить преобладающее положение на море. Моя единственно возможная задача – пройти во Владивосток с наилучшими судами и, базируясь там, действовать на сообщения неприятеля». Но из Адмиралтейства приходит телеграмма: «Теперь, когда Порт-Артур пал, 2-я эскадра должна всецело восстановить наше положение на море и препятствовать сообщению действующей армии неприятеля со своей страной».
Стела в Носси-Бе, установленная в память моряков 2-й Тихоокеанской эскадры, умерших в этом городе