May was the traditional time for embarking on military campaigns (the worst weather was over, as was the planting of spring crops which would have occupied auxiliaries) - hence the rather unusual choice of 'labour' for this month.