Police on Tuesday arrested 42 Palestinian Arabs who were in Israeli illegally. Of the detainees, 21 were shipped back to PA controlled areas, while the rest were held for questioning.

The detainees were arrested as part of the new “no-tolerance” policy on PA Arabs in Israel illegally, in the wake of the murder of IDF soldier Almog Shiloni, who was killed Monday in the heart of Tel Aviv – by a PA Arab who was roaming the city without a permit to be in Israel.

The 21 detainees are suspected of committing various crimes, mostly involving theft, although police said they would investigate the possibility that they were involved in security incidents as well. Police will ask for an extension of their remand Wednesday in court.

On Monday, 20-year-old IDF soldier Almog Shiloni died of his wounds after stabbed numerous times, including in the upper body and waist, as he tried to fight off his attacker. The attacker proceeded to try and escape from the scene in the center of Tel Aviv as he was pursued by security forces and citizens.

The terrorist has been identified as Nur al-Din Abu Hashiya, an 18-year-old from Shechem (Nablus) in Samaria who had illegally entered into sovereign Israeli territory. Police spokesperson Luba Samri said “it was apparently an attack with nationalist motives. The suspect is a resident of Shechem.” Hashiya tried to snatch a weapon from his victim, but was prevented from doing so by citizens in the area, at which point he decided to flee.