Warsaw, Poland (CNN) - The partisan feud erupting between the White House and Republican critics over the release of former POW Bowe Bergdahl has revealed inconsistencies on both sides of the debate.
Late Tuesday, Democratic supporters of President Barack Obama’s decision to trade five Guantanamo detainees for Bergdahl’s freedom began circulating quotes from several GOP lawmakers who initially supported efforts to free the Army sergeant but who later criticized the swap.
Sen. John McCain, R-Arizona, was among the first high-profile critics to question whether the exchange of five Taliban commanders for Bergdahl came at too high a price. "This decision to bring Sgt. Bergdahl home, and we applaud that he's home - it's ill-founded, it's a mistake and it's putting lives of American servicemen and women at risk," McCain told reporters in Washington Tuesday.
But last February, in an interview on CNN, McCain appeared more willing to back a prisoner swap. "Obviously I'd have to know the details, but I would support ways of bringing him home and if (an) exchange was one of them, I think that would be something I think we should seriously consider,” McCain said at the time.
McCain disputes that his position has evolved.
"Any allegation that I have changed my opinion is an absolute lie," McCain told reporters Wednesday.
"I said I would always, and have always approved of prisoner exchanges if I knew the details. And I never said I would approve any under any circumstances. This is clearly a terrible idea. These are the hardest of the hardcore, they will be returning to the fight, and they will endanger the lives of Americans," added the 2008 Republican presidential nominee.
In a Memorial Day op-ed, New Hampshire Republican Sen. Kelly Ayotte called on the Obama administration to make Bergdahl's release an urgent priority.
"I renew my call on the Defense Department to redouble its efforts to find Sergeant Bergdahl and return him safely to his family," Ayotte wrote in the New Hampshire Union Leader.
Days later, after Bergdahl's release, Ayotte criticized the deal that secured his freedom.
"The administration’s decision to release these five terrorist detainees endangers U.S. national security interests,” Ayotte said, according to the Union Leader.
Liz Johnson, press secretary for Ayotte, said there is nothing inconsistent about her stance.
"Senator Ayotte has led efforts in Congress to prevent the release of high risk detainees from Guantanamo, and she never would have supported trading five dangerous terrorists who are likely to reengage in terrorist activities against Americans and our allies," Johnson said.
A Democratic source also pointed to comments on the Bergdahl case made last year by Sen. James Inhofe, R-Oklahoma.
"The mission to bring our missing soldiers home is one that will never end. It’s important that we make every effort to bring this captured soldier home to his family," Inhofe said in a statement in June, 2013.
But after the administration announced that the five Taliban detainees had been traded for Bergdahl's release, Inhofe said the White House had put U.S. soldiers at risk.
"Our terrorist adversaries now have a strong incentive to capture Americans," Inhofe said in a statement over the weekend.
The Obama administration has had its own challenges presenting a consistent narrative about the deal that freed Bergdahl, including the decision to circumvent U.S. law requiring the administration to notify Congress about the detainee release from Guantanamo.
Democratic Sen. Dianne Feinstein, the chair of the Senate Intelligence Committee and a frequent defender of Obama administration foreign policy, said she was disappointed the White House did not comply with the law.
"The concerns were bipartisan, and I strongly believe that we should have been consulted, that the law should have been followed and I very much regret that that was not the case," she told reporters Tuesday.
Feinstein's comments later drew an apology from Deputy National Security Adviser Tony Blinken. But the apology appeared to be contradicted only hours later by a statement released by a senior administration official defending the White House decision against notification.
"We have been very clear about the reasons we did not notify the Congress 30 days in advance," the official wrote in a prepared statement. Administration officials said earlier in the day that notifications to lawmakers could have endangered the mission to free Bergdahl.
There were also inconsistencies over when Senate Majority Leader Harry Reid was notified by administration officials about the prisoner exchange.
Reid told reporters he had been told about the swap Friday. But a senior administration official, speaking on condition of anonymity, later said Reid was briefed about the mission on Saturday.
CNN's Paul Courson contributed to this story