Finally solved. I changed all the default factions in descr_regions to franks, and now it works! This probably has some connection with the way rebels are spawned. This is very weird.
Anyways, it is solved now.
Thanks for your help guys:)

- Tittils -