(CNN) -- In a spirited Republican presidential debate, Mitt Romney went after his surging conservative rival Newt Gingrich over his record as U.S. House speaker in the 1990s and accused Gingrich of lobbying after getting out of government.
Gingrich angrily denied the lobbying accusation, accusing Romney of lying about the issue and seeming flustered by the persistent attack.
Pausing at one point to collect his thoughts, Gingrich said Romney had been "walking around this state saying things that aren't true."
Romney continued, though, later saying to Gingrich: "You could call it whatever you like, I call it influence peddling."
The exchange was the sharpest in the early part of the debate, the first of two in Florida this week ahead of the January 31 primary in the Sunshine State.
Responding to the opening questions in the debate sponsored by NBC News, the National Journal and the Tampa Bay Times, Romney repeated attacks on Gingrich that he has stepped up since Gingrich's victory in Saturday's South Carolina primary and rise in the recent polls.
"Members of his own congressional team after four years of his leadership, they voted to replace him," Romney said of Gingrich's time as House speaker from 1995 to 99. "This was the first time in American history that a speaker of the House has resigned."
Romney also said contracts from Gingrich's work for federal mortgage insurer Freddie Mac showed that Gingrich was hired by the chief lobbyist for the group.
Gingrich has said he was a consultant for the group, while Romney is trying to depict Gingrich's role as an influence peddler for the organization linked to the U.S. housing crisis.
"Freddie Mac was paying Gingrich $1.6 million while taking money from the American people," Romney said.
Gingrich accused Romney of making false statements, though he declined to specify particular falsehoods in Romney's opening salvo.
He denied paying a fine for a congressional ethics violation while he was speaker, saying it was reimbursement for "the cost of going through the process" of determining one problem in his case.
Coming off a solid victory in South Carolina, Gingrich has cut the lead held by Romney in Florida and also caught the former Massachusetts governor in a national poll released Monday.
Also taking part in Monday's debate were former Pennsylvania Sen. Rick Santorum, who is vying with Gingrich for conservative support, and libertarian champion U.S. Rep. Ron Paul of Texas.
When the topic turned to foreign policy, both Gingrich and Romney took hardline stances, advocating a military response against any Iranian effort to block the Strait of Hormuz. Gingrich also supported everything short of a military invasion to overthrow the Cuban government, trying to appeal to a strong Cuban-American community in Florida.
Paul, meanwhile, persisted in his policies to reduce U.S. military presence around the world, saying in response to Gingrich's Cuba remarks that "the Cold War is over."
Calling instead for opening relations with Cuba, he said: "It's not 1962 anymore."
"We don't have to use force and intimidation," Paul said to some applause from the debate audience.
On another issue of interest to Florida voters, both Gingrich and Romney called for bolstering the U.S. space program by soliciting commercial investment.
Gingrich said setting specific goals such as a permanent presence on the moon and then establishing prizes for meeting them would spur an "amazing" private sector response, while Romney advocated a collaborative approach involving commercial, government, military and educational support.
With the first three contests of the nominating process producing three different winners -- Santorum in Iowa, Romney in New Hampshire and Gingrich in South Carolina -- Florida is a key battleground and offers a different campaign landscape.
The number of Florida Republican voters exceeds the combined total in the previous three states, requiring a larger campaign organization and more money to buy advertising. Romney got a head start in the state over his rivals, and also is expected to receive a boost from early voting permitted in Florida.
According to the state, at least 53,000 ballots have been cast in early voting that started statewide on Saturday, and 475,000 people requested and were sent absentee ballots, with 180,000 filled out and sent back by last Wednesday.
Those absentee votes came in before Gingrich skyrocketed in the polls and won South Carolina's primary by a double-digit margin.
Overall, nearly 1.95 million people voted in the 2008 Florida GOP primary.
According to the latest results from Gallup's daily tracking poll, Gingrich is in a statistical tie with Romney nationally among registered Republicans.
The national poll showed Romney at 29% and Gingrich at 28%. After the New Hampshire primary earlier this month, Romney was at 37% support and Gingrich at 14% in the same poll.
Monday's poll results showed Paul