Pakistan and the US had signed an agreement a decade ago that allowed the US to conduct raids on Pakistani territory if they believed Bin Laden was there, and then Pakistan would agree to protest it:
http://www.guardian.co.uk/world/2011...-pakistan-deal
Also, Obama made the Bin Laden strike team large enough so that it could fight its way out of Pakistan, if necessary:
http://www.guardian.co.uk/world/2011...stile-pakistan
This stuff may or may not have been in the 60 minutes interview; I haven't listened to it yet.