Sachverhalt: A. A._ (geb. 1986) stammt aus Mazedonien. Er reise im Jahr 1992 im Rahmen des Familiennachzugs in die Schweiz ein und erhielt im Jahr 2000 eine Niederlassungsbewilligung. Nach einem Strafbefehl des Bezirksamtes Zofingen wegen Sachbeschädigung und geringfügigen Diebstahls (10 Tage bedingte Haft und Busse von Fr. 500.--) verwarnte das Amt für Migration und Integration des Kantons Aargau A._ am 24. März 2006. Im Folgenden ergingen gegen den Beschwerdeführer drei weitere Verurteilungen infolge verschiedener Verstösse gegen das Strassenverkehrsgesetz. Am 24. Juni 2010 verurteilte das Obergericht des Kantons Aargau A._ unter anderem wegen versuchter vorsätzlicher Tötung sowie mehrfachen Verstössen gegen das Betäubungsmittelgesetz zu einer unbedingten Freiheitsstrafe von vier Jahren und einer Busse von Fr. 2'000.--. Eine hiergegen gerichtete Beschwerde an das Bundesgericht blieb erfolglos (Urteil 6B_823/2010 vom 25. Januar 2011). Während des hängigen Berufungsverfahrens wegen versuchter vorsätzlicher Tötung ans Obergericht erfolgte im Juli 2010 sodann eine Verurteilung zu 90 Tagessätzen à Fr. 90.-- und einer Busse von Fr. 1'500.-- wegen Strassenverkehrsdelikten. B. Mit Verfügung vom 15. August 2011 widerrief das Amt für Migration und Integration des Kantons Aargau die Niederlassungsbewilligung und wies A._ auf den Zeitpunkt der Entlassung aus dem Strafvollzug weg. Eine dagegen erhobene Eingabe an den Rechtsdienst des Amts für Migration und Integration lehnte dieses am 12. Dezember 2011 ab. Die hiergegen gerichtete Beschwerde ans Verwaltungsgericht des Kantons Aargau blieb ohne Erfolg (Urteil vom 20. September 2013). C. Mit Beschwerde vom 25. Oktober 2013 beantragt A._ dem Bundesgericht, das Urteil des Verwaltungsgerichts aufzuheben. Vom Widerruf der Niederlassungsbewilligung und der Wegweisung sei abzusehen. Das Amt für Migration und Integration und das Verwaltungsgericht des Kantons Aargau schliessen auf Abweisung der Beschwerde.