Both sought to expand their influence and territory