The two leaders both rejected the violence triggered by cartoons depicting the Prophet Muhammad , and at the same time called for all religions to be respected .