Osama bin Laden considered seeking a deal with Pakistan under which al Qaeda leaders in the country would be protected and, in return, al Qaeda would refrain from attacking Pakistan, a U.S. official tells CNN.