Yes but these troops are NATO troops. The problem was always the Packistani Army. If we get into a fight with them... then cooperation such as the Plane Bombing out of England would be over.
But if the Packistani army is out of the way, with no chance of conflict, then nothing is stopping NATO from going into Packistan. If the terrorists complain to the Packistani government... they just say... we are not allowed in to that area of Packistan so we have no way of knowing if NATO troops are in there are not. In fact the Packistani Army would not even be able to confirm where we got Osama.
Of course the Packistani goverment would say that they have ordered us not to invade Packistani territory... But that doesn't bind NATO.
The Terrorists wanted the Packistani army ouf of that area of Packistan. They were also certain that the NATO forces that replaced the US forces would be just like the UN forces in Lebanon. They are finding out they are not.