Sachverhalt: A. A._ (geb. 1970) stammt aus Tunesien. Er lebt seit 1990 in der Schweiz und ist aufgrund einer 1996 geschiedenen Ehe mit einer Schweizer Bürgerin im Besitz einer Niederlassungsbewilligung. Im Mai 2004 heiratete A._ eine tunesische Staatsangehörige, die ihm im Rahmen des Familiennachzugs in die Schweiz nachfolgte. Dem Paar wurde im März 2011 die Tochter B._ geboren. Seit Juli 2011 lebt A._ von seiner Ehefrau und der gemeinsamen Tochter getrennt. Die Ehefrau und die Tochter verfügen inzwischen über eine eigenständige Aufenthaltsbewilligung gestützt auf Art. 50 Abs. 1 lit. b AuG (Härtefallbewilligung). A._ ist wiederholt straffällig geworden: Im September 2009 verurteilte ihn das Kreisgericht VIII Bern-Laupen wegen Gefährdung des Lebens und einfacher Körperverletzung, beides begangen am 21. Januar 2009, wegen mehrfacher Tätlichkeiten, begangen zwischen 2006 bis 2008, alles zum Nachteil seiner zweiten Ehefrau, sowie wegen Betäubungsmitteldelikten (2006 bis 2009) und Widerhandlungen gegen die Sozialhilfegesetzgebung (2008) zu einer Freiheitsstrafe von 21 Monaten sowie einer Busse von Fr. 1'500.-- und ordnete eine stationäre Suchtbehandlung an. Gegen A._ lagen bereits zuvor zehn ausgesprochene Strafmandate wegen Verstössen gegen das Strassenverkehrsgesetz sowie gegen das Betäubungsmittelgesetz vor. A._ befand sich vom 11. Mai 2009 bis zum 11. Januar 2011 im Straf- bzw. Massnahmenvollzug. B. Am 9. Juli 2010 widerrief die Einwohnergemeinde Bern die Niederlassungsbewilligung von A._ und wies ihn aus der Schweiz weg; dieser Entscheid wurde zunächst von der Polizei- und Militärdirektion des Kantons Bern sowie kantonal letztinstanzlich vom Verwaltungsgericht des Kantons Bern mit Urteil vom 17. September 2012 bestätigt. C. Gegen dieses Urteil führt A._ (Beschwerdeführer) mit Eingabe vom 22. Oktober 2012 Beschwerde in öffentlich-rechtlichen Angelegenheiten und stellt den Antrag, ihm sei die Niederlassungsbewilligung zu belassen. Ausserdem ersucht er um unentgeltliche Rechtspflege. Das Verwaltungsgericht (Vorinstanz) und die Polizei- und Militärdirektion des Kantons Bern sowie das Bundesamt für Migration beantragen die Abweisung der Beschwerde. Die Einwohnergemeinde Bern hat sich nicht vernehmen lassen. Mit Verfügung vom 31. Oktober 2012 hat der Abteilungspräsident der Beschwerde - antragsgemäss - die aufschiebende Wirkung zuerkannt. 