Bruce Springsteen eloquently eulogized his friend of more than four decades and E Street Band saxophonist Clarence Clemons Tuesday at a private funeral at a small Florida church.

The roughly two-hour service for the 69-year-old Clemons, known as the Big Man and Springsteen's main foil onstage over their long careers, was at the Royal Poinciana Chapel on this manicured island of the rich and famous. Faint strains of music could be heard outside the small gray church.

Photos: A Clarence Clemons Tribute

Springsteen, among those delivering eulogies, spoke of his long kinship with Clemons, according to those leaving the church.

Singer Jackson Browne and members of the E Street Band, including guitarist Steven Van Zandt and Springsteen's wife, Patti Scialfa, also were on hand. Miami Heat general manager Pat Riley was seen leaving the church, which is beside the historic estate of tycoon Henry Flagler and nearby the tony Breakers hotel.

Clarence Clemons' Death Leaves Void for Springsteen

The 6-foot-5 Clemons had suffered from numerous medical problems over the years. He needed spinal surgery to relieve back pain and had two knee replacements. In recent years, he often needed to rest on stools onstage to play sax and percussion. He died from stroke complications Saturday at his home in Singer Island, Fla.

Gail Reich Ampolsky came from Marlboro, N.J., for the funeral. She said she was a lifelong fan of Clemons whom the musician had befriended. Springsteen and his bandmates, including Clemons, met and got their start in New Jersey.

"He touched everybody's life in so many ways," she said after the service. "He was just a big teddy bear. He was just wonderful. He was a huge part of the band and he was a huge part of life."

Clarence Clemons' Greatest Billboard Chart Hits

Gyorgy Lakatos, a musician who said Clemons performed on his forthcoming album, said Springsteen's eulogy was among the most moving parts of the service.

"Bruce was talking so beautiful," he said.

Many of the mourners slipped away outside the view of a small group of media, riding off in a string of Bentleys, Mercedes and BMWs. A small group milled around in the distance on the church property hours after the service finished, as a large photo of a beaming Clemons was loaded into the back of a black SUV.

"It was a great show, man," one man said after leaving the service.

As mourners converged in Florida, New Jersey Gov. Chris Christie lauded Clemons in an executive order as "a gifted musician, remarkable performer and iconic figure." Christie also ordered flags lowered to half-staff in the musician's honor Thursday.

"Through his accomplishments and achievements in the entertainment industry and his contributions to the cultural identity of New Jersey, Clarence Clemons has made New Jersey a better place," the order read.'

© 2011 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.