Sachverhalt: A. Als A._ am 12. September 2010 eine Goa-Party verliess und mit zwei Begleitern auf dem Weg zum unweit parkierten Auto war, überholte ihn X._ nach einem kurzen Wortwechsel. Kurz darauf traf A._ mit seinen Begleitern in der Nähe des parkierten Autos auf eine Gruppe von mindestens sechs ihm unbekannten Männern und Frauen. Darunter befand sich X._. Nach einer kurzen verbalen Auseinandersetzung zwischen A._ und der gegnerischen Gruppe schlug X._ hinterrücks mit einem hölzernen Baseballschläger wuchtig gegen den Hinterkopf von A._. Der Schläger zerbrach. B._ fügte A._ mit Faustschlägen in das Gesicht weitere Verletzungen zu. B. Das Regionalgericht Bern-Mittelland verurteilte X._ am 18. März 2015 wegen versuchter schwerer Körperverletzung. Es belegte ihn mit einer teilbedingten Freiheitsstrafe von 36 Monaten, setzte den aufgeschobenen Teil bei einer Probezeit von 5 Jahren auf 24 Monate fest und verzichtete auf den Vollzug einer Freiheitsstrafe von 24 Monaten, welche das Bezirksgericht Zürich am 15. Januar 2007 bedingt ausgesprochen hatte. C. Die dagegen gerichtete Berufung von X._ wies das Obergericht des Kantons Bern am 4. Dezember 2015 ab. D. X._ beantragt mit Beschwerde in Strafsachen, das Urteil des Obergerichts sei aufzuheben und die Angelegenheit zur Neubemessung der Strafe an dieses zurückzuweisen. Eventualiter sei die Strafzumessung "unter Berücksichtigung des korrekt festzustellenden Sachverhalts" neu vorzunehmen. Er ersucht um unentgeltliche Rechtspflege.