Their chants fill the air, summing up their message: "We need asylum."

Activists estimate more than 50,000 migrants work illegally in low-paying jobs in Israel.

Many are fleeing persecution from war-torn areas like Sudan and Eritrea. The threat to their lives pushes them to undertake the dangerous journey via smugglers' routes to Israel. A vast majority cross the Sinai Peninsula, known for being a hotbed of kidnapping and organ harvesting.

JUST WATCHED

Open Mic: Israel immigration tensions

MUST WATCH

JUST WATCHED

African migrants want to stay in Israel

MUST WATCH

African migrants want to stay in Israel02:49

"All of us are fleeing genocide, fleeing dictatorship regimes. Looking for protection," says the African Refugee Development Center's Mutasim Ali, who came to Israel from Darfur. "(A migrant) doesn't care where he gets it. We know it's too difficult to cross the border making our way to Israel, but that's the only option at the time."

The asylum seekers complain that the Israeli government isn't viewing their goal as legitimate, but rather sees them as migrant workers.

"The Israeli government leaves them in limbo from one side. The Israeli government calls them infiltrators, that they came here for work and that they are all criminals," says Orit Marom of ASSAF, Aid Organization for Refugees and Asylum Seekers. "On the other side, they never check their asylum requests."

The Israeli government refers to theasylum seekers as illegal migrants who are in the country to work.

They blame them for an increase in crime and say they threaten Israel's internal security. The government says it is increasing the number of security personnel to combat the crime.

They are also giving refugee seekers willing to voluntarily return to their home countries a cash incentive of $3,500. But if that doesn't work, then the government says they'll deport them.

"We are determined to deport the tens of thousands of illegal migrants who are here after having reduced the number of illegal labor migrants who enter Israel's cities," said Prime Minister Benjamin Netanyahu last November during his weekly Cabinet meeting. "The steps that we unanimously approved today are proportionate and necessary for maintaining the Jewish and democratic character of the state and will restore security to Israel's citizens while upholding the directives of the High Court of Justice and international law."

Basow Ibrahim gave up being a rebel in Sudan's Nuba Mountains over a year ago. While fighting the Khartoum government, he said, he realized there was more to life.