Conservative U.S. Supreme Court Justice Antonin Scalia has died, setting up a major political showdown between President Barack Obama and the Republican-controlled Senate over who will replace him just months before a presidential election.

Obama called Scalia a “larger-than-life presence” on the court and said he would nominate a successor.

“I plan to fulfil my constitutional responsibility to appoint a successor in due time and there will be plenty of time for me to do so and for the Senate to give that person a fair hearing and timely vote,” Obama said in a brief remarks to reporters in California, where he was travelling.

Scalia, 79, died at the Cibolo Creek Ranch resort in West Texas and posthumously received last rites there from a Catholic priest on Saturday afternoon, the Diocese of El Paso said. It was not clear when he died.

“On behalf of the court and retired justices, I am saddened to report that our colleague Justice Antonin Scalia has passed away,” Chief Justice John Roberts said in a statement on Saturday, calling Scalia an “extraordinary individual and jurist.”

A number of leading Republicans, including Senate Majority Leader Mitch McConnell and Senate Judiciary Committee Chairman Chuck Grassley, opposed Obama’s intention to nominate a new justice.

The looming political battle came up at the outset of the Republican presidential debate in South Carolina on Saturday night, when front-runner Donald Trump was asked about replacing Scalia. The state holds its Republican nominating contest on Feb. 20.

“Justice Scalia was an American hero. We owe it to him, and the nation, for the Senate to ensure that the next president names his replacement,” Senator Ted Cruz of Texas, a Republican White House hopeful, said on Twitter earlier on Saturday.

Signalling that Obama would face a stiff battle to win confirmation of a nominee before he leaves the White House next January, McConnell said in a statement that the vacancy on the high court “should not be filled until we have a new president.” But Senate Minority Leader Harry Reid, a Democrat, said Obama should send the Senate a nominee “right away.”

Obama could tilt the balance of the nation’s highest court, which now consists of four conservatives and four liberals, if he tries to and is successful in pushing his nominee through the confirmation process.

“Unless he (Obama) can find a consensus choice, the next president will pick the replacement for Justice Scalia,” said Senator Lindsey Graham, a Republican who also sits on the Senate Judiciary Committee.

Possible replacements

Appointed to the top U.S. court in 1986 by President Ronald Reagan, Scalia was known for his strident conservative views and theatrical flair in the courtroom.

Scalia’s replacement would be Obama’s third appointment to the nine-justice court, which is set to decide its first major abortion case in nearly 10 years as well as key cases on voting rights, affirmative action and immigration.

Waiting for the next president to make a nomination would leave Scalia’s seat empty for at least 11 months, an unprecedented gap in recent decades.

Obama’s first two appointments to the court, liberals Sonia Sotomayor in 2009 and Elena Kagan in 2010, both experienced relatively smooth confirmation hearings in the Senate, which was then controlled by Democrats.

This nomination will be different, with Republicans now in charge of the Senate and keen to exert their influence over the process.

Obama is likely to be forced into picking a moderate with little or no history of advocating for liberal causes. Other factors the White House is likely to consider is whether to nominate a woman or a member of a minority group, or someone who fits into both categories.

Among those mentioned within legal circles as potential nominees are Sri Srinivasan, an Indian-American judge who has served on the U.S. Court of Appeals for the District of Columbia Circuit since May 2013, and Jacqueline Nguyen, a Vietnamese-American who has been a judge on the San Francisco-based 9th U.S. Circuit Court of Appeals since May 2012.

Paul Watford, a black judge on the 9th U.S. Circuit Court of Appeals who was appointed in May 2012, and Jane Kelly, a white woman and former public defender who has served on the St. Louis, Missouri-based 8th U.S. Circuit Court of Appeals since April 2013, also have been touted as possible nominees.

It has been nearly 50 years since political wrangling between a president and Senate pushed a Supreme Court nomination into the next administration.

In 1968, Chief Justice Earl Warren made clear his intention to resign and Democratic President Lyndon Johnson sought to elevate then-Associate Justice Abe Fortas, who had been a close confidant.