My first thought was the same as Soulflame's, if you check the financial info comparison before making them a protectorate, does it show gaul as having a really awful financial state?