Neither is really a glitch - Presumably the lost prince is actually working through other channels to build up forces, hiring people, gathering allies overseas etc. before bringing them all back to one province.