Al-Arian, who also founded the World Islam Study Enterprise, created NCPPF to counter the "Anti-Terrorism and Effective Death Penalty Act of 1996," which had been passed in the aftermath of Timothy McVeigh’s deadly 1995 bombing of the Alfred P. Murrah Federal Building in Oklahoma City. Specifically, al-Arian objected to the fact that the 1996 legislation: (a) made it a criminal offense to provide "material support" or "expert advice or assistance" to terrorist groups; (b) allowed federal investigators to use secret evidence against terror suspects in court; and (c) authorized the U.S. government to designate particular organizations as terrorist groups. Notably, this latter provision enabled the U.S. government to officially designate PIJ as a terrorist entity in October 1997. Moreover, Al-Arian's brother-in-law, Mazen al-Najjar, was arrested under the terms of the 1996 Act.
the Irish Northern Aid Committee, which was established for the express purpose of funding the terrorist activities of the Provisional Irish Republican Army; and
the National Conference of Black Lawyers, which not only hailed, as "committed freedom fighters," convicted murderers like Assata Shakur, Mumia Abu Jamal, and Geronimo Pratt, but also lent its support to Palestinian terrorists in the Middle East and communist revolutionaries in Cuba, Nicaragua, Guyana, and Grenada.
In its effort to protect supporters and allies of Islamic terrorism, NCPPF tried to draw a distinction between demonstrable terrorist activity on the one hand, and relatively passive affiliations with groups that engaged in terrorism on the other. For example, in a July 2003 paper detailing the organization's fears about government-imposed "draconian measures in the name of national security," the Coalition fretted that one "disturbing trend we identify is an increase in prosecutions based on the imposition of guilt because of their association with individuals and groups associated with terrorism."
In addition to the aforementioned endeavors, NCPPF also:
sought to repeal large sections of the Patriot Act, specifically those areas that expanded the federal government's mandate to conduct surveillance of terrorist groups;
signed a March 17, 2003 letter exhorting members of Congress "to oppose 'Patriot [Act] II'" on grounds that the new legislation contained "a multitude of new and sweeping law-enforcement and intelligence-gathering powers ... that would severely dilute, if not undermine, many basic constitutional rights"; and
gave its organizational endorsement to the Community Resolution to Protect Civil Liberties campaign, a project that tried to influence city councils nationwide to pass resolutions creating “Civil Liberties Safe Zones” that were non-compliant with the provisions of the Patriot Act.