Sachverhalt: A. Am 27. August 2012 stellte das Betreibungsamt Oberwinterthur X._ gestützt auf ein Betreibungsbegehren des Steueramts der Stadt A._ in der Betreibung Nr. zzzz den Zahlungsbefehl zu. Dagegen erhob der Betriebene Aufsichtsbeschwerde an das Bezirksgericht Winterthur. Er verlangte sinngemäss die Aufhebung der Betreibung, da diese illegal und missbräuchlich eingeleitet worden sei. Das Bezirksgericht Winterthur als untere kantonale Aufsichtsbehörde wies die Beschwerde am 5. Oktober 2012 ab. Auf Beschwerde von X._ hob das Obergericht des Kantons Zürich als obere kantonale Aufsichtsbehörde diesen Entscheid am 20. November 2012 auf und wies das Bezirksgericht Winterthur an, dem Beschwerdeführer vor erneuter Entscheidfällung die Stellungnahme des Betreibungsamtes Oberwinterthur vom 2. Oktober 2012 zur Kenntnis zu bringen. Der Beschwerdeführer nahm die ihm vom Bezirksgericht Winterthur zugestellte Stellungnahme am 1. Dezember 2012 in Empfang. Mit Beschluss vom 10. Dezember 2012 wies das Bezirksgericht Winterthur die Beschwerde erneut ab. Gleich entschied das Obergericht des Kantons Zürich mit Urteil vom 28. Januar 2013. B. Gegen dieses Urteil erhebt X._ (Beschwerdeführer) mit Eingabe vom 11. Februar 2013 (Datum der Postaufgabe) Beschwerde und subsidiäre Verfassungsbeschwerde. Er verlangt die Aufhebung des vorinstanzlichen Urteils. Diesen Antrag ergänzt er durch eine Fülle von Anträgen, die zur Hauptsache Bezug auf die Begründung nehmen. Schliesslich verlangt der Beschwerdeführer unentgeltliche Rechtspflege. Es wurden die vorinstanzlichen Akten, aber keine Vernehmlassungen eingeholt.