Sachverhalt: A. Die Staatsanwaltschaft Lenzburg-Aarau erklärte X.A._ am 20. Februar 2012 mittels Strafbefehl des Raufhandels und der mehrfachen einfachen Körperverletzung, teilweise mit einer Waffe, schuldig. Sie hielt unter anderem fest, dass C.B._ und E._ sowie weitere Personen am 25. Oktober 2009 in der Diskothek U._ in V._ waren, um den Geburtstag von B.B._ zu feiern. Kurz vor 3:30 Uhr hätten C.B._ und E._ auf einem Tisch getanzt. Der Chef der Diskothek, Z.A._, sowie F._ hätten sie aufgefordert, damit aufzuhören. Nach einer verbalen Auseinandersetzung seien C.B._ und E._ vom Tisch gestiegen und hätten sich dazu entschlossen, gemeinsam mit ihrer Gruppe die Diskothek zu verlassen. Beim Hinausgehen habe F._ C.B._ gestossen, wodurch dieser gestolpert und zu Boden gefallen sei. In der Folge sei es im Bereich der Treppe zum Ausgang zu einer Schlägerei gekommen, an welcher sich X.A._ beteiligt haben soll. Die Schlägerei sei dann auf dem Parkplatz der Diskothek weiter gegangen. Dort soll X.A._ gemeinsam mit anderen Personen auf A.B._ eingeschlagen haben. B. Auf Einsprache gegen den Strafbefehl der Staatsanwaltschaft erklärte das Bezirksgericht Lenzburg X.A._ am 1. November 2013 des Raufhandels und der mehrfachen versuchten schweren Körperverletzung schuldig. Es bestrafte ihn mit einer bedingten Freiheitsstrafe von 7 Monaten. Gegen dieses Urteil erhob X.A._ Berufung. C. Das Obergericht des Kantons Aargau sprach X.A._ am 25. Februar 2016 des Raufhandels und der mehrfachen einfachen Körperverletzung, teilweise mit einer Waffe, schuldig. Es bestrafte ihn mit einer bedingten Freiheitsstrafe von 7 Monaten. D. X.A._ führt Beschwerde in Strafsachen. Er beantragt, er sei von Schuld und Strafe freizusprechen. Eventualiter sei die Sache an die Vorinstanz zurückzuweisen. Er ersucht um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. A.B._ und B.B._ reichten je eine Vernehmlassung ein.