This is completely normal, and it's long been the case for the Taliban too. The Taliban operate, and sometimes govern, fearlessly and openly in parts of Pakistan. This includes proper towns and city districts, not just remote regions in the mountains. The old guard of Pakistan's Inter-Services Intelligence is largely pro-Taliban and provides political protection, funding, supplies, training, etc. Other parts of the Pakistani government help them too.
The relationship between Al Qaeda and the Taliban is also complicated, and I'm probably in the dark as much as you are. My understanding is that they've never seen eye-to-eye, but apparently bin Laden was responsible for bringing the groups closer together. Al Qaeda has often resided in Taliban territory, with the latter's permission and protection.
Taliban: group of people looking to form a government.
Both have the goals of some kind of extremist Wahhabi-law region.
Just amazing - harbored by friends in the Pakistani military for years while they received billions in aid from the US.
Edit: From the BBC - "Syed Riaz Hussain in Abbottabad, writes: "Last night, at around 0100, there was heavy gunfire about 300 metres from our house, which was followed by a huge blast. There was little in terms of military activity during the day to suggest something even remotely close to what happened. The exact spot where this incident took place, is a stone's throw from the Pakistan Military Academy, Pakistan's equivalent of West Point."