The Lebanese army deployed heavily in the northern city of Tripoli Tuesday morning in response to graffiti that threatened Lebanon's Christians.