The leader of Colombia's leftist FARC rebels vowed to "disarm minds and hearts", promising to "do politics without weapons" on Monday after signing an accord with the government to end a deadly half-century conflict.