Ramses Rule - Chronicles of the Nile, #1

Egypt! New capital, new nation, new head of state for the world, and a new Pharaoh. Ramses, first born to a minor wife of the Pharaoh of Egypt has been raised, trained, and bred to be the leader of the national army. He's not a politician, has no patience for the royal side of things or any desire to be king. But when his father and the heir are killed in a hunting accident he's thrust into a position he has never been trained to hold in a kingdom that is weak.
On an inspection to the main village where the special Majai come from, Ramses braces himself for just about anything and everything. He wasn't prepared for Sheba or the sparks that fly between them. Like himself, she is trained to protect herself, but when they go head to head with each other Sheba quickly learns that this battle might be one she cannot win. Especially when it's the man, not the King, that she's dealing with and the man has no problem with reminding her of that fact.