Brutus, Ang Paglalakbay