We spend huge amounts of money when earthly dignitaries travel. But there was a journey that was more costly.