When Mahmoud Khalil, who helped lead pro-Palestinian demonstrations while a Columbia University student, was detained this month, the Trump administration argued he should be deported to help prevent the spread of antisemitism, invoking a rarely used law.

Lawyers for Mr. Khalil, a legal permanent resident who is being detained in Louisiana, quickly responded that the administration was retaliating against their client for his constitutionally protected speech criticizing Israel and promoting…