More protests erupted Tuesday across Asia and the Middle East over political cartoons depicting the Prophet Muhammad, despite pleas for calm from world and Muslim leaders.