Hearts supporters were used to these kind of wins under Derek McInnes. Grit and determination, rather than blowing teams away like they did against St Mirren and Dundee United.
There was a long spell in the second half when a Motherwell equaliser felt inevitable. Given the late consolation against Nordsjaelland, and the recent wobble of form, fans would be forgiven for fearing the worst.
But this was a reminder of the team that went so close last season.
Of course, both teams had to play the conditions. But after a lengthy travel back from Turkey, in a trip where Hearts lost a further two full-backs in Harry Milne and Christian Borchgrevink, it was clear that the visitors had started to tire.
Rogers Mato, a speedy but rarely-seen winger, has now played at left-back and right-back, dealing with both Mo Salah and Ibrahim Said.
Braga looked back to his best, while Miller scored his 7th Hearts goal since signing in the summer.
It was a much-needed confidence boost after the 7-1 humbling by Celtic, and ahead of two enormous games - Rangers at Tynecastle on Wednesday, and Hibs at Hampden next Sunday.