Libyan troops deployed in Tripoli on Monday after militias were ordered to leave the capital following deady weekend clashes sparked by a protest against the former rebels in Libya's 2011 revolt.