Home-favourite Rafael Nadal began his quest for a fifth Madrid Open title with a comfortable 6-3, 6-3 win over Andrey Kuznetsov of Russia on Tuesday.