That was largely done with good old bribing people to be on your side, its also how we got the British empire as it basically started with paying various groups in India to fight eachother which is what allowed the British to conquer a nation that was far wealthier and more powerful at the time.