For the levies, if they have two fatigues they are exhausted. On their next first activation you must 'rest' them, on their 2nd activation, they can either move or shoot, they will not gain any fatigue for this 2nd activation as they rested first (ie you only gain fatigue from a 2nd or subsequent movement or shooting activation if you had moved or shot on the first activation).
So you will not gain another fatigue.
It would go like this; First Activation 'Rest', Second Activation 'shoot or move', gain no fatigue and if you wanted to a third activation 'shoot or move' and gain a fatigue. Studio Tomahawk -Rules Mastermind