Kansas City, Mo. ? Paul Byrd couldn’t believe it. The Kansas City Royals also were in shock.

The Cleveland Indians allowed 10 runs in the first then rallied to beat Kansas City, 15-13, Wednesday night when Ryan Garko and Hector Luna hit run-scoring singles in the 10th inning.

The Royals’ first-inning total was a club record, and they also blew their biggest lead in a loss. They finished with a season-high 19 hits, setting the team record for most hits in a loss. The Royals led 10-1 after the first inning.

“The word is unbelievable,” said Byrd, who was charged with nine of Kansas City’s 10 first-inning runs. “I really don’t know what to say. It was incredible. I’m in shock that our team came back.”

The Royals also were stunned.

“It was a heartbreaker for sure,” said Mike Sweeney, who had four RBIs, including a three-run homer in the first. “They just kept creeping back, creeping back, creeping back.”

Grady Sizemore was hit by a pitch from Kansas City’s Andrew Sisco (1-3) leading off the 10th. He moved to second on a sacrifice and scored on Garko’s two-out single to center. Luna added a run-scoring single to make it 15-13 and finished with four RBIs.

“It was like climbing a mountain, and you finally get to the top,” said Garko, whose error at first base led to six unearned runs in the first.

“It’s a tough game, but it’s a fun game.”

Getting down 10-1 actually might have given the Indians a chance to regroup mentally, Garko said.

“In a way, it relaxed us. We had nothing to lose, so we just went out there and swung. We didn’t throw in the towel. We battled and drove balls,” he said.

Kansas City led 13-9 going into the ninth but the Indians rallied. Garko, Luna and Victor Martinez hit RBI doubles off Joe Nelson, and pinch-hitter Shin-Soo Choo’s RBI triple off Ambiorix Burgos tied it.

“Forget 10-1,” said Byrd. “We were down by four runs in the ninth. It’s just unbelievable.”

Burgos blew his 12th save. Sweeney and Mark Grudzielanek each homered in the Royals’ 10-run first.

Cleveland also staged a similar rally in Kansas City last season, scoring 11 runs in the ninth to beat Kansas City, 13-7, on Aug. 9, 2005.

“We’ve had some to tough battles with Kansas City,” Indians manager Eric Wedge said. “They don’t quit, and they keep getting better.”

Rafael Betancourt (2-4), the fifth Cleveland pitcher, took the win with two innings of relief.