Israeli police deployed in force throughout Jerusalem on Tuesday ahead of a mass annual march, as tensions simmered in the Holy City.