Several columns of heavy armour on Monday headed through rebel-territory to the separatist stronghold of Donetsk in east Ukraine, an AFP journalist said, as fears mounted of a return to all-out fighting.