Nice - Carlos Berlocq of Argentina and Martin Klizan of Slovakia have both won three-setters to reach the second reach of the Open de Nice on Tuesday.
Tomic slammed 11 aces but dropped serve in the final game against Klizan, who won the BMW Open this month in Germany.
Robin Haase of the Netherlands, Dominic Thiem of Austria and American qualifier Jack Sock also advanced.
Haase did not face a break point in his 6-3, 6-2 win over Filippo Volandri of Italy, Thiem outlasted Steve Johnson of the United States 3-6, 7-6 (5), 7-5, and Sock saved all five break points he faced in his 6-4, 6-2 win over Kenny De Schepper of France.
Third-seeded Gael Monfils of France pulled out from the singles' main draw after feeling pain in his right ankle in a doubles match.
Monfils and compatriot Benoit Paire lost 6-4, 6-7 (3), 10-2 to Daniele Bracciali of Italy and Oliver Marach of Austria on Tuesday.
The facetious Monfils shot and posted a video of himself and Paire on Instagram during a changeover.
Sam Querrey of the United States replaced Monfils in the main draw as a lucky loser.
Results from the ATP Nice Open on Tuesday (x denotes seeing):
Dominic Thiem (AUT) bt Steve Johnson (USA) 3-6, 7-6 (7/5), 7-5
Carlos Berlocq (ARG) bt Julien Benneteau (FRA) 6-1, 4-6, 6-3
Robin Haase (NED) bt Filippo Volandri (ITA) 6-3, 6-2
Martin Klizan (SVK) bt Bernard Tomic (AUS) 4-6, 6-3, 6-4
Jack Sock (USA) bt Kenny De Schepper (FRA) 6-4, 6-2