The Aquiliad: Aquila in the New World | S. P. Somtow, Somtow Sucharitkul
In another dimension where Rome never fell, General Titus and Aquila, a captured Indian, journey to the new world, where they discover flying saucers, time travelers, and Aztec gold