Speaking to a business audience in London, Harper joined other world leaders in reacting with horror to the execution of a second U.S. freelance journalist, Steven Sotloff, at the hands of the Islamic State in Iraq and the Levant (ISIL).
Despite the prominence of the killings — both were documented in videos posted online — there have been many other faceless victims of the group's brutal rampage across a vast swath of northern Iraq and Syria, he noted.
"The fact is, this is the tip of an iceberg of literally tens of thousands of people who are being treated in this way," Harper said, referring to the assault on Christians, Yazidis, Shiite Muslims and others who do not subscribe to ISIL's brand of ultraconservative Sunni Islam.
He once again equated the threat posed by the militants with the rise of the Taliban in Afghanistan more than 20 years ago.
"It obviously has the capacity of not just leading regional jihad, but becoming a massive terrorist training base for the globe and I don't think we can sit still for this."
Also Wednesday, Foreign Affairs Minister John Baird kicked off a top-secret, high-security visit to Iraq, opposition MPs in tow, where he pledged Canadian dollars and solidarity to that country's struggle against the raging insurgency.
He met with President Fuad Masoum, prime minister-designate Haider al-Abadi and his Foreign Affairs counterpart, Hoshyar Zebari. "I'm here in Iraq to demonstrate Canada's commitment to Iraq's stability, security, and prosperity," Baird said.
Baird joined the chorus of condemnation against ISIL's "barbaric" advance, and promised $10 million to provide equipment helmets, body armour and logistics support vehicles to Iraqi forces.
Another $5 million will support regional efforts to limit the movement of foreign fighters into Iraq and Syria.
Beginning Thursday, Harper attends a two-day NATO summit in Wales, where U.S. Secretary of State John Kerry is expected to meet with his counterparts for sideline discussions about confronting ISIL. They'll also talk about supporting the Iraqi government, according to the U.S. State Department.
Kerry is spearheading the Obama administration's effort to build a coalition for a broader campaign to take on the Islamic extremist group in Syria and Iraq.
Canada is prepared to do its part in concert with allies, but Harper took aim at critics both at home and abroad who say his government is not spending enough on the military.
Both the U.S. and Britain have been clamouring for all allies to commit to a 10-year plan to boost military expenditures to meet the NATO benchmark of two per cent of each nation's gross domestic product.
Right now, Canada earmarks only one per cent of GDP.
"Our government has done significant investments in the military," he said during a question-and-answer session with Fraser Nelson, editor of The Spectator, a weekly conservative magazine in Britain.
"We acknowledge as a government that we will likely be spending more, but we will only be spending where there is clearly need."
National Defence has seen its allocation slashed by more than 10 per cent since the end of the Afghan war; recent figures show spending is forecast to fall off by $2.7-billion in anticipation of a balanced budget.
The government's approach has always been to guard the federal treasury, rather than specifying a dollar figure before deciding how to spend it, he said.
"We go out and figure out what it is we need to do, and then we attempt to get a budget as frugally as possible to achieve those objectives," Harper said.
"When it comes to spending, we can argue about spending, but the reality is this: Everything NATO has done in recent years, whether it's been the mission to Afghanistan, the mission to Libya and now the reassurance mission to Eastern Europe, Canada has not only contributed everything that it has (been) asked in those missions, we have contributed disproportionately. So don't tell me about how much you're spending, tell me about how much you are doing."
The final statement at the Wales summit later this week will describe the long-standing NATO benchmark as an ``aspirational target'' that countries will try to meet.
ALSO ON HUFFPOST: