Livingstone departed from the village of Linyanti, located roughly in the center of the continent on the Zambezi river. Livingstone had reached this point coming from the south, in Cape Town, it was the northern frontier missionary post. Livingstone set out from Linyanti to the north-west, up the Zambezi, believing this would map the best "highway" into Africa. He had the help of 27 African guides and warriors loaned by Sekeletu, chief of the Kololo in Linyanti. They reached the Portuguese city of Luanda on the Atlantic after profound difficulties and the near-death of Livingstone from fever. Livingstone realized the route would be too difficult for future traders, so he retraced the journey back to Linyanti. Then with 114 men, loaned by the same chief, he set off east down the Zambezi. On this leg he became the first European to see the Mosi-o-Tunya ("the smoke that thunders") waterfall, which he named Victoria Falls after Queen Victoria. Eventually he successfully reached Quelimane on the Indian Ocean, having mapped most of the course of the Zambezi river.