That is before al Qaeda and the Taliban, before the creation of Israel or the Arab-Israeli conflict, before Khomeini, before Saudi Arabia, before drones, before most Americans even knew what jihad or Islam was, and, most importantly, well before the United States had engaged in a single military incursion overseas or even had an established foreign policy.
At the time, thousands of American and European trade ships entering the Mediterranean had been targeted by pirates from the Muslim Barbary states (modern-day North Africa). More than a million Westerners had been kidnapped, imprisoned and enslaved. Tripoli was the nexus for these operations. Jefferson's attempts to negotiate resulted in deadlock, and he was told simply that the kidnapping and enslavement of the infidels would continue, tersely articulated by Adja in the exchange paraphrased above.
Adja's position wasn't a random one-off. This conflict continued for years, seminally resulting in the Treaty of Tripoli, signed into law by President John Adams in 1797. Article 11 of the document, a direct product of the United States' first-ever overseas conflict, contained these famous words, cementing America's fundamental commitment to secularism:
As the Government of the United States of America is not, in any sense, founded on the Christian religion; as it has in itself no character of enmity against the laws, religion, or tranquility, of Mussulmen; and, as the said States never entered into any war, or act of hostility against any Mahometan nation, it is declared by the parties, that no pretext, arising from religious opinions, shall ever produce an interruption of the harmony existing between the two countries.
Yes, the establishment of secularism in America back in the 18th century was largely related to a conflict with Islamist jihadism.
So where did Abdul Rahman Adja's bin Laden-esque words come from?