WASHINGTON — Alabama Sen. Tommy Tuberville said he’s open to negotiating an end to his blockade of almost 400 military nominees after meeting with fellow Republican senators on Tuesday, signaling a shift after he has dug in on his protest of a Pentagon abortion policy for more than nine months.

The unusual meeting called by GOP senators to challenge one of their own comes after a handful of Senate Republicans held the floor for more than four hours last week in frustration, calling up 61 of the military nominations only for Tuberville to stand up and object every time. The Senate has traditionally approved large groups of military nominations by voice vote, but just one senator’s objection can upend that process.

Tuberville said he would work with other senators on possible options, and “hopefully we can start moving forward.” That was a contrast to last week, when he said there was “zero chance” he would lift the holds, absent a change in policy. But it was still unclear how a resolution could happen.

Republicans who have criticized Tuberville have suggested they may try and persuade him to hold up civilian nominees instead of the military nominations or take legal action against the department. They have also said they will also try to force more votes on nominations if he doesn’t lift the holds.

Tuberville proposed other options in a memo he circulated before the meeting, including Congress passing legislation that would block the abortion policy or the Defense Department rescinding it — both unlikely scenarios that he has suggested before.

At issue are new Pentagon rules that allow reimbursement for travel when a service member has to go out of state to get an abortion or other reproductive care. President Joe Biden’s administration instituted the new rules after the Supreme Court overturned the nationwide right to an abortion, and some states have limited or banned the procedure.

“I went in with one or two options. I’ve come out with five or six,” he said after the meeting. He also suggested he might let a small number of the nominations go through.

“There’s going to have to be some give-and-take,” Tuberville said.

Republicans leaving the meeting said there were still no real answers. “Still looking for a solution,” said Iowa Sen. Chuck Grassley.

Republicans held the meeting as Senate Democrats are considering a resolution that would allow batches of military nominees to be passed over Tuberville’s objections — a temporary measure that Republicans worry could erode their minority powers in the Senate.

The resolution by Senate Armed Services Committee Chairman Jack Reed, D-R.I., and Independent Sen. Kyrsten Sinema of Arizona to provide for batch consideration of military nominations will be before the Senate Rules Committee next week. Reed said he believes that if the impasse isn’t resolved by then, a “number of Republicans will be ready to support the resolution.”

Senate Majority Leader Chuck Schumer has said that “patience is wearing thin” with Tuberville’s nine-month-old blockade and that Democrats “will do everything we can to get it done.”

Senior military officials have warned repeatedly that the situation threatens readiness and national security. Defense Secretary Lloyd Austin said last week that the delays are hurting readiness and have “unnecessarily weighed down our military families, who already give up so much to support those who serve.”

The Republican senators have all said they disagree with the abortion policy, as well. But some of them have argued that Tuberville’s protest is misguided.

“It’s time to develop a new and smarter strategy,” said Republican Sen. Todd Young of Indiana, who served in the Marine Corps and was one of the senators who criticized Tuberville’s blockade on the Senate floor.

Leading the confrontation on the Senate floor last week were Alaska Sen. Dan Sullivan, a colonel in the U.S. Marine Corps Reserve, and Iowa Sen. Joni Ernst, a former commander in the U.S. Army Reserve and Iowa Army National Guard. The two Republican senators read out the officers’ credentials, praised their military service and lashed out at Tuberville as he sat quietly and alone, standing to object each time. At one point, Sullivan called the blockade a “national security suicide mission.”

The two senators said as they were leaving the meeting that the conversation had been constructive. “The conference laid out a number of alternatives” for Tuberville, Ernst said. “He’s got to evaluate those.”