Andy Murray battled his way into the quarter-finals of the Qatar Open following a 7-6 (8/6) 7-5 straight-sets victory over Austria's Gerald Melzer.

It was the first ever meeting between the 29-year-old and the hard-hitting left-hander but the newly knighted Scot ensured he had a winning start to his head-to-head record in a difficult match against the world number 68, which took a gruelling two hours and 23 minutes to complete.

Melzer started the match in a positive fashion with plenty of net approaches to frustrate his world number one opponent, and he nudged ahead with a break in the third game as the 26-year-old Austrian put early pressure on the Murray serve.

But Murray responded immediately with a break of his own to level the scores before breaking Melzer's next service game to go 4-2 up in the first set.

The left-hander hit back to reduce the arrears by taking the next game with his first break point opportunity courtesy of a kind bounce from the net cord and was serving to level the scores back up.

He managed to do just that after two booming forehands sealed the eighth game before the duo held the next four service games, which included Melzer holding off two break points, to take the opening set into a tie-breaker.

Murray raced into a 5-0 lead in the decider and despite Melzer hitting back to take six of the next seven points, he could not stop the Scot from taking the next two points and thus the first set.

The duo traded the first four legs of the second set, which looked to be heading towards another tie-break, before Murray found himself on break point on the Melzer serve but could not convert as the Austrian took a 3-2 advantage.

The world number one levelled the scores once again with another hold of serve but found the break he needed against the stubborn Melzer in the seventh game, before holding in the next, to leave him one game away from victory.

Melzer held off two match points to reduce the scores before disrupting the odds by extending the match further with a timely break at the second attempt to level the scores at 5-5.

Murray needed four attempts to earn the second break of the second set which he used to his advantage as he served out the 12th game to seal the match.