Videssos Cycle : Misplaced Legion / Emperor for the Legion

The Videssos saga begins with Marcus, a Roman centurion, and Viridovix, a Celt, dueling to the death until a spell transports them and a group of Roman legionaires to Videssos, a land ruled by magic and dark sorcery