To Burton 's fury, it was Speke who in 1859 set out once more for the interior of Africa with a new companion, Captain James Grant.