but these men , and the horses they rode , were different creatures altogether than the people of the north ; they worshipped strange gods , oppressed their own people , and throughout the empires history had killed many hundreds of thousands of citizens , all for the sake of their king of kings .