Sachverhalt: A. A._ (geb. 1975) stammt aus Tansania. Er reiste am 20. Januar 2003 in die Schweiz ein. Aufgund einer ersten Ehe mit einer schweizerischen Staatsangehörigen wurde ihm die Aufenthaltsbewilligung erteilt. Nach rechtskräftiger Scheidung heiratete A._ am 4. August 2008 die schweizerische Staatsangehörige B._. Am 3. Oktober 2008 wurde die gemeinsame Tochter C._ geboren. Die Tochter hat die schweizerische Staatsangehörigkeit. Mit Urteil vom 15. Juli 2011 ermächtigte das Bezirksgericht Horgen die Ehegatten zur Aufhebung des gemeinsamen Haushaltes. Die Tochter C._ wurde unter die Obhut der Mutter gestellt und dem Vater ein Besuchsrecht eingeräumt. B. Mit Verfügung vom 14. Februar 2012 widerrief das Migrationsamt des Kantons Zürich die Aufenthaltsbewilligung A._s und setzte ihm Frist zur Ausreise bis 15. Mai 2012. Den dagegen erhobenen Rekurs wies die Sicherheitsdirektion des Kantons Zürich ab und setzte ihm eine neue Frist bis 31. August 2013 an. Das Verwaltungsgericht des Kantons Zürich bestätigte diesen Entscheid mit Urteil vom 2. Oktober 2013. C. A._ führt gegen das Urteil des Verwaltungsgerichts des Kantons Zürich vom 2. Oktober 2013 Beschwerde und beantragt im Wesentlichen, das angefochtene Urteil sei aufzuheben und ihm sei der weitere Aufenthalt in der Schweiz zu gestatten. Die Vorinstanz und die Sicherheitsdirektion des Kantons Zürich haben auf eine Vernehmlassung verzichtet. Das Bundesamt für Migration (BFM) schliesst auf Abweisung der Beschwerde. Mit Präsidialverfügung vom 15. November 2013 wurde der Beschwerde die aufschiebende Wirkung erteilt.