Also, I believe you need to be in peace or even allied to the disapppearing faction. It is pretty difficult and conquering the provinces the standard way might be a lot easier.