Entre 1852 y 1856 inició un viaje desde el océano Atlántico hasta el Índico, descubriendo el 16 de noviembre de 1855 las cascadas del Zambeze, a las que los Makololo llamaban "humo que truena" y Livingstone dio el nombre de cataratas Victoria en honor de la reina del Reino Unido.