SCHIEFFER: And good morning again. Just how dangerous and fragile the situation in Pakistan and Afghanistan is was underscored this weekend when the Taliban forces who had taken over Pakistan's army headquarters were finally ousted by government troops.

Order has now been restored; hostages who were taken have been rescued, but there was a bloody battle. All this as President Obama reconsiders our strategy in this part of the world and whether more troops will have to be sent there.

To discuss it all, we turn to the Republican leader in the Senate, Mitch McConnell -- he is in Kentucky this morning -- and one of the key Democrats on the Armed Services Committee, Jack Reed , who is in Rhode Island.

And we go first to Senator McConnell. Senator, there are all kinds of leaks coming out of the administration this week about where we go from here, including one that, apparently, one thing being considered is whether we now seek to find some way to find an accommodation with the Taliban in order to focus more attention on Al Qaida and that terrorist organization.

In light of this new violence, do you think it is wise for the United States to be looking for some sort of an accommodation with the Taliban?

MCCONNELL: Yes, Bob, I would say, to the extent that there is anything to those rumors, it is certainly troubling because, as you just indicated in the opening of this show, the Taliban attack in Pakistan underscores the danger of the Taliban, not only in Afghanistan but in Pakistan as well.

And you do get the impression the administration is -- at least some in the administration are trying to distinguish between Al Qaida and the Taliban.

Well, they are different. But they are inter-connected. We know that, when the Taliban was in charge in Afghanistan, Al Qaida was allowed to operate freely. We know they launched the 9/11 attack from there, planned it and launched it from there.

I think the smart thing to do here -- and I hope this is what the president's going to do, and if he does, I think he'll have broad support -- is to listen to General Petraeus and General McChrystal. They were highly successful with the counterinsurgency strategy in Iraq.

Most people think that that's the best chance to succeed in Afghanistan and, of course, in Pakistan. You can't completely separate the two. They're interconnected in terms of the threat the Taliban poses in both countries.

SCHIEFFER: Well, as you well know, apparently General McChrystal has come back and said, in order to stave off failure, he may need 40,000 more American troops. Do you think there are the votes in the Senate to approve that, Senator McConnell?

MCCONNELL: Well, I would hope so, if that is in fact what the general has recommended, and we believe that it is. Because, look, this is not just about nation-building. People use the term "nation- building." This is about protecting the United States of America.

We know that we can't have a haven over there for the reconstitution of Al Qaida and attacks against the United States. We also know that Pakistan has nuclear weapons. The Taliban taking over a country like Pakistan would be completely and totally unacceptable, destabilizing not only in that area of the world but all around.

SCHIEFFER: Do you actually think that is a possibility? I mean, how much urgency and how dangerous do you think this situation is right now?

MCCONNELL: Well, I think it's very dangerous. And our generals have told us the situation in Afghanistan has deteriorated. We know, over in Pakistan, the Taliban has been a problem there as well, as illustrated by the attack yesterday. And I think we need to take this very, very seriously.

SCHIEFFER: Well, if, in fact, the president comes to the Congress and says, "I'm going to need 40,000 more American troops," you would support that and you think that the Senate would support that?

MCCONNELL: If that is the recommendation of General Petraeus and General McChrystal who got it right in Iraq, I think Republicans almost overwhelmingly will support the president if that is his request.

SCHIEFFER: You have also said that you think General McChrystal ought to come up to the Congress and testify. The administration says he should be advising the president as other advisers do, in privacy and that the president will make the decision. Why should General McChrystal come to the Congress?

MCCONNELL: Well, because we appropriate the funds. And it's not uncommon for generals to come up and speak to us about what they're recommending. And at some point here certainly the president will make a decision. And if he chooses to wait until then to have General McChrystal come up, that's his prerogative. But we're going to want to hear from those who are going to implement the strategy.

SCHIEFFER: There are reports again this morning about this increasing evidence of just massive fraud in the recent presidential election in which President Karzai, who the administration has supported, people around him are apparently involved in it. The head of the U.N. mission there is saying and confirming this morning that there was massive fraud and, in fact, called the news conference to deny that he had been part or one of those who had tried to cover it up. How can we really be partners with that kind of a group, Senator McConnell?

MCCONNELL: Well, it's a serious problem. When I was there in April, you could sort of see it coming. The Karzai administration has had a lot of problems. There's no question there was widespread fraud. At some point here, we're going to get a report as to just how pervasive that was and whether or not it could have changed the outcome of the election which of course has not yet actually been announced.

There have been rumors really beyond rumors that the president's brother down in the south of the country has been involved with illegal drugs. There are problems there. There's no question that this is a flawed administration. But remember, this is about protecting the United States of America. We know that this has been a haven for terrorists in the past and we don't want to let it become a haven for terrorists again.

SCHIEFFER: All right, well Senator McConnell, thank you so much for being with us this morning. Let's get a different take on all this now from Democratic Senator Jack Reed . And I will say this before I ask you a question, Senator Reed. I know that you confer and are really a confidant of this administration on Afghanistan. You've been to Iraq 14 times. You've been to -- pardon me, I seem to be losing my voice this morning. I'll give it to you. What is your response to what Senator McConnell just said? Do you think it's going to be necessary to send 40,000 troops there and will you, in fact, favor that if the president says that's what he needs to do?

REED: Well, right now the president is conducting a serious analysis of the assumptions of going forward. I think this is a critical moment. I don't think we can simply pre-conceive the notion and then just tailor facts and recommendations to that notion.

So the analysis is critical. And it's not just about troops. The strategy of counterinsurgency is clear. Hold and build. Clearing we can do with American forces. Holding we can do with American forces. Building is almost exclusively the prerogative of the local government together with international advisers and American civilian agencies.

So we have to be very careful that we have the whole package. And this focus on troops is, I think, only one part of the strategy. And the other point I think too is the question not only should be asked will the Senate approve and particularly Republicans additional troops but will they pay for it? They've been notorious over the last eight years of sending troops but putting it on the tab for future generations.

SCHIEFFER: Well, you bring up an interesting point because apparently it costs about $250,000 a year to keep one American soldier there. It costs about, what is it, a couple of thousand dollars to keep an Afghan soldier there. Can we actually afford it? Because if you're talking about 40,000 troops, that's what? $10 billion.

REED: Well that has to be part of the debate. So just glib assertions of sending more troops is something that we have to look behind in terms of many other factors. Do we have the civilian capacity to complement the troops? How much progress and how fast can we bring the Afghani army online? And you're right, Bob relatively speaking that's a much less costly option going forward. All of this has to be considered.

And frankly General McChrystal and his colleagues did a very good job analyzing the situation. But their perspective is rather narrow. It's military operational aspects. They assume we'll have civilians.

REED: They assume that this will be paid for. They assume that this can be sustained over time.

The president doesn't have the luxury of those assumptions. And he has to look across the board. As Senator McConnell indicated and you indicated, the situation in Pakistan is extremely complicated. And ironically it's just the actions in 2003 of taking our eye off the ball in letting al Qaeda continue to reconstitute in Pakistan that is causing us problems today.

SCHIEFFER: Am I right in assuming that you are not yet convinced it's going to take 40,000 American troops there? You think there may be other ways and you're not convinced that is the right way to go at this point?

REED: I think that the analysis has to be thorough. I mean, we do not want to repeat mistakes previously of assuming a rather simplistic approach: more troops and more this, et cetera, and just go forward. I think now is the time for a fundamental analysis of all of the components. The president is doing that.

It very well may be that additional troops are ordered. Certainly there's a building consensus about additional trainers for the Afghan security forces. We have to also, I think, build up our counterinsurgency forces and build up the enablers, the intelligence groups.

SCHIEFFER: Do you believe, Senator, that if in fact the Taliban does come back in force that it will follow that al Qaeda will come back with them? Because at one point that was certainly the conventional wisdom, but now I understand that that assumption is being questioned.

REED: I think you have to question the assumption. I think al Qaeda looks for ungoverned areas, wherever they may be. Again, the irony here is that al Qaeda has significantly reconstituted itself in Pakistan over the last several years. And we didn't, I would argue, pay the kind of attention we should have to Afghanistan and Pakistan.

SCHIEFFER: Let me ask you...

REED: I don't think you can dismiss that idea of their coming back for the Taliban, but you have to look closely at it.

SCHIEFFER: The idea that Senator -- I mean that Vice President Biden and the argument that he is apparently making, we should draw down the troops there and use drone aircraft and really focus on just getting al Qaeda, not worry so much about the Taliban, where do you come down on that, Senator?

REED: Well, I think, first, we have to take an approach to the Taliban which is not identical but similar to what was done in Iraq with the Sunni tribes, which is, try to pull away as many of the Taliban as we can who will swear that the government in Kabul is legitimate and they will support it. That effort has to be going under way.

There are some irreconcilables that will have to be taken out. There also, I think, is the need for not just drone attacks but at least counterterrorism forces on the ground in Afghanistan. And we also have to begin to work together with the Pakistani forces. And that's a very delicate issue because they're very sensitive of their sovereignty, they're very sensitive of our presence in Pakistan.

But lately they've shown because they're, I think, generally fearful of their own situation, a willingness to cooperate more, to conduct operations in south Waziristan, to attack or allow drone operations in their airspace.

That has to be continued. And so when the president is making a judgment on Afghanistan, he literally has to understand its complications and its effects in Pakistan.

SCHIEFFER: All right. Well, thank you so much, Senator.

REED: Thank you, Bob.