The Elephant's Journey — Jose Saramago

Solomon and his keeper, Subhro, begin in dismal conditions, forgotten in a corner of the palace grounds. When it occurs to the king and queen that an elephant would be an appropriate wedding gift, everyone rushes to get them ready: Subhro is given two new suits of clothes and Solomon a long overdue scrub.

Accompanied by the Archduke, his new wife, and the royal guard, our unlikely heroes traverse a continent riven by the Reformation and civil wars. They make their way through the storied cities of northern Italy: Genoa, Piacenza, Mantua, Verona, Venice, and Trento, where the Council of Trent is in session. They brave the Alps and the terrifying Isarco and Brenner Passes; they sail across the Mediterranean Sea and up the Inn River (elephants, it turns out, are natural sailors). At last they make their grand entry into the imperial city. The Elephant's Journey is a delightful, witty tale of friendship and adventure.