The Barbarian (The Herod Chronicles #2)
Wanda Ann Thomas

But everyone's lives and future prospects are jeopardized when Jerusalem is attacked by an invading army. Kadar accompanies Herod to the dangerous courts of Cleopatra and Mark Antony to seek men and money to strike back. With Lydia and Herod's family stranded atop the water-starved heights of Masada, the fate of a nation and the woman he loves depend on the sword of... The Barbarian.