WASHINGTON - Al-Qaeda’s supremo in Yemen — Osama bin Laden’s ancestral homeland — warned Americans of a bloodier jihadist struggle to come following the terror mastermind’s killing by US commandos.

The warning from Al-Qaeda in the Arabian Peninsula came as top US Senator John Kerry announced a trip to mend fences with a resentful Pakistan, where bin Laden was gunned down, but also to seek answers on how he came to be there.

AQAP leader Nasir al-Wahishi said in a statement posted on an Islamist website that the “ember of jihad (holy war) is brighter” following the May 2 death of bin Laden, according to the SITE monitoring group Wednesday.

The Yemen-based fugitive warned Americans not to fool themselves that the “matter will be over” with the killing of bin Laden, the Saudi-born architect of the September 11, 2001 attacks.

“Do not think of the battle superficially ... What is coming is greater and worse, and what is awaiting you is more intense and harmful,” Wahishi said, according to a SITE translation.

“We promise Allah that we will remain firm in the covenant and that we will continue the march, and that the death of the sheikh will only increase our persistence to fight the Jews and the Americans in order to take revenge.”

The United States has warned of the threat posed by Islamist militancy in Yemen, the homeland of bin Laden’s father, and has warned of the potential for the country to become a new staging ground for Al-Qaeda.