Sachverhalt: A. A._ (geb. 1988) stammt aus dem Kosovo. Er kam 1992 im Rahmen des Familiennachzugs in die Schweiz und wurde in die Niederlassungsbewilligung seines Vaters einbezogen. Am 11. April 2003 befand die Jugendanwaltschaft des Kantons Thurgau, A._ habe sich wegen Verstosses gegen das Bundesgesetz über Betäubungsmittel und psychotrope Stoffe schuldig gemacht, und ordnete eine Erziehungshilfe an. Am 11. April 2006 wurde die Erziehungshilfe wegen Entwendung eines Personenwagens zum Gebrauch und Führens desselben ohne Führerausweis bestätigt. A._ wurde zudem mit einer Busse bestraft. Vom September 2006 bis im Juli 2010 erfolgten zahlreiche weitere Straf- und Bussenverfügungen aufgrund von Verstössen gegen das Betäubungsmittel-, Personenbeförderungs-, Transport- und Strassenverkehrsgesetz. Bereits am 7. Dezember 2006 wurde A._ ausländerrechtlich verwarnt. Am 20. Juli 2012 verurteilte das Kantonsgericht Nidwalden A._ wegen Diebstahls, mehrfachen bandenmässigen Diebstahls, mehrfachen versuchten Raubs, mehrfacher Sachbeschädigung, versuchten betrügerischen Missbrauchs einer Datenverarbeitungsanlage, räuberischer Erpressung, mehrfach versuchten und vollendeten Hausfriedensbruchs, mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz sowie weiterer Delikte im Bereich des Strassenverkehrsgesetzes zu einer unbedingten Freiheitsstrafe von 2 Jahren und 6 Monaten sowie zu einer Busse von Fr. 1'000.--. B. Mit Verfügung vom 15. November 2012 widerrief das Migrationsamt des Kantons Thurgau die Niederlassungsbewilligung von A._. Einen dagegen erhobenen Rekurs beim Departement für Justiz und Sicherheit des Kantons Thurgau wies dieses am 22. Februar 2013 ab. Die hiergegen gerichtete Beschwerde ans Verwaltungsgericht des Kantons Thurgau wurde am 26. Juni 2013 hinsichtlich der im Vorverfahren verweigerten unentgeltlichen Prozessführung gutgeheissen; in materieller Hinsicht (Widerruf der Niederlassungsbewilligung) blieb das Rechtsmittel erfolglos. C. Mit Beschwerde vom 19. September 2013 beantragt A._ dem Bundesgericht, das Urteil des Verwaltungsgerichts sei teilweise aufzuheben. Vom Widerruf der Niederlassungsbewilligung und der Wegweisung sei abzusehen. Der Beschwerdeführer ersucht um unentgeltliche Rechtspflege und Verbeiständung. Das Migrationsamt, das Departement für Justiz und Sicherheit und das Verwaltungsgericht des Kantons Thurgau sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Mit Verfügung vom 27. September 2013 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.