The Chainmail only reduces the hero's speed, which affects how many movement points you gain when performing a move action. You can still spend fatigue to move as normal, until you have suffered fatigue up to your stamina.