The Mexican Open final will be between Nadal and Norrie, as Nadal continued his amazing start to the year.
The world number four was beaten by Norrie in the final.
Norrie has won eight matches in a row.
The British number one, who is ranked 12th in the world, won his third tour title in a row last Sunday in Florida and now has the chance to win another against Nadal.
They will meet in the final in Acapulco on Sunday.
The second-set fightback from Nadal was enough to keep him in the match and keep him at the top of the world rankings on Monday.
After a relatively straightforward opening set, the Spaniard had to see off 11 break points across two successive service games in the second set before winning.
The best start to a season in Nadal's career has been 14 matches.
Nadal fought back from two sets down to beat Medvedev in the Australian Open final four weeks ago, and he said he played some amazing points on the break points.
In the second set, it was very difficult to play. I feel fortunate to have won that set.
I was happy to play against the number one player in the world and to play in the final.
Norrie lost to Nadal at the Australian, Barcelona and French Opens last year, but he is hoping to change that this year.
Norrie showed why he has been successful by being solid on serve and from the baseline.
In the ninth game of each set, Norrie broke Tsitsipas's serve before serving each out to love in the following game.
Norrie, who faced just one break point, said that he was able to dictate play to his backhand and defend his forehand.
I think my game is pretty good in these conditions, and I felt better in the second set.