(CNN) -- Defending champion Novak Djokovic and top seed Roger Federer scored straight sets wins in their opening matches at the Paris Masters on Wednesay.
Federer was untroubled in beating home favorite Richard Gasquet 6-4 6-4 and Djokovic earlier saw off Argentina's Juan Monaco 6-4 6-3, but third seed Andy Murray had to battle back from a set down to overcome 2007 Paris champion David Nalbandian.
Federer secured breaks of service in each set to win in just over an hour, earning a last 16 clash with unseeded Czech Radek Stepanek.
Second seed Djokovic, who like the other top seeds received a first round bye, found himself a break down early in his match against Monaco, who shocked Murray in the Scot's title defense in Valencia last week.
But he soon leveled and broke to love in the 10th game to wrap up the opener.
A single break in the second set was enough to secure victory for the Serbian to reach the third round.
"He was taking the balls early and being aggressive, and he was the better player at the start of the match," Djokovic admitted.
"I was lucky to get the break. When I did that I regained confidence and control of the match, and felt better on the court," he told the official ATP Tour website.
Djokovic will next face Michael Llodra after the Frenchman upset Wimbledon 'marathon man' John Isner 6-3 6-4.
Murray, coming off the back of his Valencia disappointment, again looked below-par as the experienced Nalbandian swept through the first set 6-2.
But the British number one took advantage of a single break to level against an opponent who won in Paris in 2007 and reached the final a year later.
Murray needed treatment on a wrist injury in the decider, but broke for 5-3 and served out for a 2-6 6-4 6-3 victory.
Meanwhile, eighth seed Andy Roddick improved his chances of qualifying for the ATP World Tour Finals with a 6-1 6-4 win over Finland's Jarkko Nieminen, while Russian 10th seed Nikolay Davydenko, the 2006 champion at Bercy, beat Brazilian Thomaz Bellucci 6-3 6-0.