Protesters gather in front of the Arc de Triomphe in Paris, France, on Monday during a demonstration against Israel's deadly raid on an aid flotilla.
Protesters demonstrate against Israel's storming of humanitarian flotilla
Demonstrations take place in New York, Paris and Baghdad
Israelis protest Turkish involvement in the incident
(CNN) -- As world leaders came out Monday against an Israeli raid on a flotilla carrying humanitarian supplies to Gaza, so did protesters in various cities around the world.
In New York's Times Square, more than 500 people gathered and then marched through midtown to the Israeli consulate.
One of the protest's organizers, Lamis Deek, told CNN that planning for the protest began almost immediately as soon as news of the Israel's storming of the flotilla was broadcast. At least nine pro-Palestinian activists, who were trying to deliver aid to Gaza by circumventing an Israeli blockade, were killed.
The incident exposed "what the Israeli government and its structures are capable of doing and what their intentions are, not just toward the Palestinian people, but rather toward the Arab world and anyone who challenges their policies," Deek said.
Police arrested several demonstrators and fired tear gas in an effort to disperse the crowd. French political figure and trade unionist Olivier Besancenot appeared at the demonstration.
Demonstrators smashed a police truck window, and attempted to force their way through police lines blocking the embassy.
At 8:15 p.m., (2:15 p.m. ET) as the crowd appeared to be breaking up, the police were making what appeared to be a final push to disperse the crowd.
Meanwhile, hundreds of supporters of radical Shiite cleric Muqtada al-Sadr took to the streets of Baghdad, Iraq, in protest.
The demonstrators carried Palestinian flags, Iraqi flags, banners and pictures of al-Sadr.
They chanted: "No, no Israel, no, no America, yes, yes Palestine."
Some of the banners were written in English and strongly criticized Israel's response to the flotilla.
"My message to the world and especially to the Islamic and Arab world (is) that they should take practical steps to punish Israel not only on this crime but on all the crimes that Israel has committed before because the condemn and denounce letters and messages are not enough anymore," one of the protesters, Abdul Zahar al-Tamimi told CNN.
A number of Iraqi parliament members and politicians participated in the protest, including the Iraqi interior minister.
Israelis themselves also protested, but against Turkey for calling an emergency meeting of the United Nations Security Council Monday.
Hundreds of Israelis in Tel Aviv gathered in front of the Turkish Embassy there to protest Turkish involvement in the incident, according to the website Ynet.
CNN's Kiran Khalid, Niki Cook and Mohammed Tawfeeq contributed to this report.