Yeah I think it absolutely has to be by a diplomatic treaty, not bribery. To me it seems the key is right there on the screen posted above - "There is no longer a need to send a diplomat to this faction."

This also would, as has already been explained, rule out military conquest. In the failure, comes the wisdom necessary to succeed. </Confucious>