Citation: 2C_858/2013 E. C

Mit Eingabe vom 16. September 2013 erhebt X.________ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, unter Aufhebung des Urteils des Appellationsgerichts sei vom Widerruf der Niederlassungsbewilligung und der Wegweisung aus der Schweiz abzusehen. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege. Das Migrationsamt des Kantons Basel-Stadt und das Bundesamt für Migration verzichten auf Vernehmlassung. Das Appellationsgericht und das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt beantragen Abweisung der Beschwerde. Mit Verfügung vom 25. September 2013 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss die aufschiebende Wirkung zuerkannt.