1) form a religion. which you can do when acquired about 1000 faith.
2) buy a missionary with help of faith which cost somewhere around 900 -1200 faith
3) send the missionary to a hex near a opponent city, use the missionary ability and this achievement is yours.