It was an East African territory lying between the Indian Ocean and the African Great Lakes : Lake Victoria , Lake Malawi and Lake Tanganyika . Tanganyika was an East African territory lying between the Indian Ocean and the largest of the African great lakes : Lake Victoria , Lake Malawi and Lake Tanganyika .