Not really the AI very rarely go after single baronies if they have other cbs available.- its not because in the game situations like you described cant be mimicked so it does not exist, so it is pretty strange to see an pagan province in the middle of byzantine territory. BTW situation you described would be better represented by pagans holding single castle in a province controlled by empire, but not a whole province, but even then it would look strange from game mechanics POV.