Det var spanjorens första match sedan finalförlusten i Australian Open.
– Jag är glad för vinsten. Det är aldrig enkelt mot Mischa, speciellt som jag inte spelat på ett tag, säger Nadal till ATP-touren från den blå hardcourtbanan.
I nästa omgång möter Nadal den svåre Nick Kyrgios som slog ut Andreas Seppi med 6-3, 7-5. Det står exempelvis bara 3-2 till Nadal i inbördes möten.
– Det är en bra turnering och den typen av matcher kan komma tidigt. Det blir en stor utmaning, funderar Nadal.