Malian troops reinforced army checkpoints with sandbags and heavy machine-guns and stepped patrols.