"I also pray to the one and the only Almighty Allah to teach a telling lesson to Bush, Musharraf and their forces, and give a chance to the lions of Islam to kill the slave of Bush in Pakistan," reads the leaflet.
Musharraf has survived several al-Qaeda assassination attempts by Pakistani jihadi groups since siding with the US in a global "war on terrorism" following the 9/11 attacks on the US.
And bin Laden's Egyptian deputy Ayman al-Zawahri, who is believed to be moving between the Pashtun tribal lands on either side of the Pakistan-Afghan border, had last month issued a videotape again calling for Pakistanis to overthrow Musharraf.
Printed in Urdu, the leaflet began with an introduction in Arabic saying that it was a message from bin Laden calling on Muslims everywhere to aid the tribes people under attack from Pakistani forces in
Its signoff read "Mujahideen Emirates Islamia
Frequent clashes
The leaflet was circulated in Miranshah and Mir Ali, two towns in North Waziristan, where clashes between pro-Taliban militant tribesmen and security forces have worsened since early March after helicopter gun ships smashed a compound used by fighters, mostly from
Musharraf has survived many
There has been a lull in fighting for the past few days, and an unofficial truce is expected to hold through to the middle of next week as thousands of Muslim preachers and scholars have converged on Miranshah to hold a congregation over several days.
al-Qaeda assassination attempts
The congregation was organised by Tablighi Jamaat - a largely apolitical Lahore-based missionary group whose followers spread Islam throughout the world - and its main event passed off without incident on Saturday.
Bin Laden is believed to have passed through North Waziristan during his flight from
Military officials say they have killed 324 Muslim fighters in
A Pakistani intelligence officer told Reuters last week there were up to 1,000 foreign militants still roaming around
The military campaign switched to North Waziristan last year from
Embarrassingly for the Pakistani authorities, self-avowed former Taliban fighters are now imposing their law in large parts of South Waziristan and recruiting fighters to sneak across the border to wage a guerrilla war against US-led and government forces in Afghanistan.