Murray was given a wildcard entry card for the Rotterdam Open, which features the likes of Daniil Medvedev and Stefanos Tsitsipas.
And the former British No 1 was drawn up against Haase, who he last faced at Wimbledon back in 2015.
The Dutch tennis star, now ranked 193 in the world, was always going to be a tough test for Murray and it proved so early in the match.
Haase looked fully in control while Murray continued to bark at his own mistakes as he looked to be staring down the barrel of another defeat.
In typical fashion from Murray of yesteryear though, he hung in there in the second set to force a tiebreak and finally got the breakthrough he needed to tie the match.
His hard work in forcing a deciding set though was immediately undone as he lost his serve before going down 3-0.