Israeli Prime Minister Benjamin Netanyahu was in France over the weekend, joining solidarity rallies against terrorism and visiting the kosher supermarket where four Jews were killed Friday in a hostage situation.

The hostage crisis came after a terror attack earlier in the week on the magazine offices of Charlie Hebdo, a satirical publication that was often threatened for its cartoons mocking the Islamic prohet Muhammad.

“A direct line leads between the attacks of extremist Islam around the world to the attack that took place here at a kosher supermarket in the heart of Paris,” Netanyahu said. “I expect all of the leaders, with whom we marched in the streets of Paris yesterday, to fight terrorism wherever it is, also when it is directed against Israel and Jews.”

“The terror strikes that we have experienced here will grow to dimensions people do not yet understand, and this is why I hope Europe will unite, I hope it will wake up in time,” he said. “Israel supports Europe in its fight against terrorism and it’s time Europe supported Israel in the same fight.”

The prime minister, who was joined on the trip by Israeli Foreign Minister Avigdor Lieberman, was greeted at the kosher shop with chants of “Bibi, Bibi!”

“Insofar as it depends on me, I will always see to it that Israel marches in the first row of nations vis-à-vis its security and its future,” Netanyahu said.

“If the world does not unite now against terrorism, the blows that terrorism has struck here will increase in a magnitude that can scarcely be conceived; therefore, I hope that Europe will unite. I hope that it will also take action,” Netanyahu said.

“Israel supports Europe in the struggle against terrorism and the time has come for Europe to support Israel in the exact same struggle,” he said.

The prime minister also visited the Paris synagogue Sunday evening, saying the trip was “emotional” and “a moment of genuine Jewish solidarity.”

“The visit to Paris was also a moment of general solidarity with humanity,” Netanyahu added.