It seems that Lugii cant recruit Rex Custodiae at the start of the game because the option is not available in the region with the capital.
I think this is a bug it doesn't make sense to need to move your capital to recruit them.