Sachverhalt:
A.
Am 29. August 2010 kam es auf dem Vorplatz der "B._ Bar" in U._ zu einer Auseinandersetzung zwischen verschiedenen Gästen des Lokals. X._ wird vorgeworfen, C._ eine Treppe hinuntergeworfen zu haben. Als Letzterer am Treppenabsatz wieder aufgestanden war, soll X._ ihm eine Bierflasche auf den Kopf geschlagen haben. Im späteren Verlauf des Gefechts soll er auch A._ eine Bierflasche auf den Kopf geschlagen haben.
B.
Das Obergericht des Kantons Aargau erklärte X._ am 17. Oktober 2013 zweitinstanzlich der mehrfachen versuchten schweren Körperverletzung sowie des Raufhandels schuldig. Es bestrafte ihn mit einer Freiheitsstrafe von 390 Tagen und widerrief den bedingten Vollzug einer Geldstrafe von 15 Tagessätzen zu Fr. 100.-- aus dem Jahre 2010.
C.
X._ führt Beschwerde in Strafsachen und subsidiäre Verfassungsbeschwerde. Er beantragt, das Urteil des Obergerichts des Kantons Aargau sei aufzuheben und die Sache sei an die Vorinstanz zurückzuweisen. X._ ersucht um unentgeltliche Rechtspflege und Verbeiständung.
D.
Die Oberstaatsanwaltschaft des Kantons Aargau verzichtet auf eine Vernehmlassung. Das Obergericht des Kantons Aargau reichte eine Stellungnahme ein, in welcher es ergänzende Ausführungen macht. A._ beantragt, die Beschwerde abzuweisen.

Erwägungen:
1.
Mit der Beschwerde in Strafsachen kann auch die Verletzung von Verfassungsrecht gerügt werden (<ref-law>). Für die subsidiäre Verfassungsbeschwerde besteht kein Raum (<ref-law>).
2.
2.1. D._ erklärte gegenüber der Polizei, C._ sei mit dem Rücken zur Treppe gestanden. Der Beschwerdeführer habe Letzteren mit beiden Händen die Treppe hinuntergestossen. Der Beschwerdeführer sei C._ gefolgt und habe ihm eine Bierflasche von hinten über den Kopf gezogen. Danach habe E._ oder ein anderer Kollege des Beschwerdeführers C._ zwei- bis dreimal mit dem Fuss heftig in den Kopf getreten. Mittlerweile sei A._ von der Bar hinausgerannt und habe den Beschwerdeführer gefragt, was geschehe. Ohne zu antworten, habe Letzterer A._ einen Teil der Bierflasche, welche er noch am Hals festgehalten habe, über das Gesicht gezogen (Urteil, E. 2.2.2.1).
D._ bestätigte seine Aussagen im erstinstanzlichen Verfahren. In einem undatierten Schreiben, welches der Beschwerdeführer im Berufungsverfahren einreichte, erklärte D._, aus Zufall in einer Bar ein Gespräch zu den Ereignissen vom 29. August 2010 mitbekommen zu haben. Demnach habe nicht der Beschwerdeführer die Bierflasche als Waffe eingesetzt, sondern F._ und E._. Von der Vorinstanz nochmals als Zeuge vernommen, hielt D._ an seiner Schilderung fest, der Beschwerdeführer habe C._ und A._ mit einer Bierflasche am Kopf verletzt (Urteil, E. 2.2.2.2 und 2.2.2.3).
Anlässlich der ersten polizeilichen Einvernahme sagte der Beschwerdeführer aus, es sei möglich, dass er C._ und A._ mit einer Bierflache schlug. Vor der ersten Instanz verneinte er, C._ und A._ mit einer Bierflasche verletzt zu haben (Urteil, E. 2.2.3, 2.3.1.3 und 2.3.1.4).
Aufgrund des Zeugnisses von D._ und den von der Polizei erhobenen Aussagen des Beschwerdeführers erachtet die Vorinstanz es als erstellt, dass Letzterer sowohl C._ als auch A._ mit einer Bierflasche schlug (Urteil, E. 2.2.4 und 2.3.1.4).
2.2. Der Beschwerdeführer rügt, die Vorinstanz habe seinen Anspruch auf rechtliches Gehör verletzt. Bereits in seiner Berufungserklärung vom 27. August 2012 habe er beantragt, G._, H._, I._ und J._ seien zu vernehmen. Diese Personen hätten in sogenannten "Bereiterklärungen" schriftlich dargelegt, was sie in der Lage gewesen wären, zu den Vorkommnissen vom 29. August 2010 zu berichten. Die Vorinstanz habe nicht erklärt, warum die angebotenen Zeugen nicht angehört werden sollen und weshalb die "Bereiterklärungen" am Urteil nichts ändern würden. Die Vorinstanz habe einzig auf den Zeugen D._ abgestellt, obwohl Letzterer seine Aussagen stark relativiert habe und sich aus den "Bereiterklärungen" ergäbe, dass er (der Beschwerdeführer) weder C._ noch A._ eine Bierflasche über den Kopf geschlagen habe. Zudem hätten sowohl D._ als auch er selbst F._ neu als Tatbeteiligten angesprochen. Die Vorinstanz hätte Letzteren deshalb zumindest als Auskunftsperson einvernehmen müssen (Beschwerde, S. 10 ff.).
2.3. Aus <ref-law> und <ref-law> ergibt sich der Anspruch, mit rechtzeitig und formgültig angebotenen Beweisanträgen und Vorbringen gehört zu werden, soweit diese erhebliche Tatsachen betreffen und nicht offensichtlich beweisuntauglich sind (Urteil des Bundesgerichts 1A.161/2002 vom 3. April 2003 E. 2.1 mit Hinweisen, nicht publ. in: <ref-ruling>). Keine Verletzung des rechtlichen Gehörs liegt vor, wenn das Gericht auf die Abnahme beantragter Beweise verzichtet, weil es aufgrund der bereits abgenommenen Beweise seine Überzeugung gebildet hat und ohne Willkür in vorweggenommener Beweiswürdigung annehmen kann, dass seine Überzeugung durch weitere Beweiserhebungen nicht geändert würde (<ref-ruling> E. 5.3 mit Hinweis).
2.4. Der Beschwerdeführer beantragte in seiner Berufungserklärung vom 27. August 2012, G._, H._, I._, J._ und E._ als Zeugen bzw. Auskunftspersonen zu befragen. Am 7. Juni 2013 reichte er das undatierte Schreiben von D._ ein. Er ersuchte, D._, F._ und I._ seien als Zeugen oder Auskunftspersonen zu hören. Anlässlich der Verhandlung vom 17. Oktober 2013 wurde D._ erneut als Zeuge vernommen. Der Beschwerdeführer hielt an seinen Anträgen, I._, H._, G._, J._ und F._ zu befragen, fest (Plädoyer vom 17. Oktober 2013, S. 4 und 9; Beschwerde, S. 14).
2.5. Zu den beantragten Einvernahmen von H._, G._ und J._ äussert sich die Vorinstanz nicht. Ebenso wenig setzt sie sich mit den "Bereiterklärungen" auseinander. Indem die Vorinstanz nicht begründet, weshalb sie auf die Befragung dieser Personen verzichtet, verletzt sie den Anspruch des Beschwerdeführers auf rechtliches Gehör.
Zu I._ und F._ erwägt die Vorinstanz sinngemäss, es seien von diesen nach rund drei Jahren keine zuverlässigen Angaben zu erwarten, wer im unüberschaubaren Handgemenge drei Jahre zuvor welche Handlungen vorgenommen haben soll (Urteil, E. 2.2.6 und 2.3.2). Dies ist nicht nachvollziehbar. F._ wird sowohl von D._ als auch vom Beschwerdeführer verdächtigt, A._ eine Bierflasche auf den Kopf geschlagen zu haben. Sollte dies zutreffen, kann nicht von vornherein davon ausgegangen werden, dass er sich nicht an die Geschehnisse vom 29. August 2010 erinnern kann. Ebenso wenig trifft dies für I._ zu, welche eine "Bereiterklärung" unterzeichnete, die der Vorinstanz am 27. August 2012 - mithin etwa zwei Jahre nach dem Vorfall - eingereicht wurde. Der Beschwerdeführer macht zudem geltend, die von der Vorinstanz nicht berücksichtigten Zeugen seien in der Lage zu bestätigen, dass - entgegen den Aussagen von D._ - nicht er C._ und A._ mit einer Bierflasche schlug. D._ berichtet selbst über Dritte, die seine Darstellung in Frage stellen würden. Unter diesen Umständen konnte die Vorinstanz nicht ohne Willkür annehmen, dass weitere Beweiserhebungen ihre Überzeugung nicht ändern würden. Ebenso wenig verstösst der Beschwerdeführer - entgegen den Vorbringen des Beschwerdegegners 2 (Vernehmlassung S. 1 ff.) - gegen das Gebot von Treu und Glauben, wenn er in der konkreten Situation die Einvernahme von Zeugen erst im Berufungsverfahren beantragt (Urteil des Bundesgerichts 1B_768/2012 vom 15. Januar 2013 E. 2.1; 6B_510/2013 vom 3. März 2014 E. 1.3.2 i.f.; je mit Hinweisen). Die Sache ist an die Vorinstanz zurückzuweisen. Es erübrigt sich, auf die weiteren Rügen des Beschwerdeführers einzugehen.
3.
Das angefochtene Urteil ist aufzuheben und die Sache zu neuer Entscheidung an die Vorinstanz zurückzuweisen.
Für das bundesgerichtliche Verfahren sind die Kosten der unterliegenden Partei, jedoch nicht dem Kanton, aufzuerlegen (Art. 66 Abs. 1 und 4 BGG). Der Kanton Aargau und der Beschwerdegegner 2 haben dem Beschwerdeführer eine angemessene Parteientschädigung auszurichten (<ref-law>). Die Entschädigung ist praxisgemäss dem Rechtsvertreter auszurichten. Das Gesuch um unentgeltliche Rechtspflege und Verbeiständung wird gegenstandslos.

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen. Das Urteil des Obergerichts des Kantons Aargau vom 17. Oktober 2013 wird aufgehoben und die Sache zu neuer Entscheidung an die Vorinstanz zurückgewiesen.
2.
Das Gesuch um unentgeltliche Rechtspflege und Verbeiständung wird als gegenstandslos abgeschrieben.
3.
Dem Beschwerdegegner 2 werden Gerichtskosten von Fr. 1'000.-- auferlegt.
4.
Der Kanton Aargau und der Beschwerdegegner 2 haben dem Vertreter des Beschwerdeführers, Rechtsanwalt Renzo Guzzi, für das bundesgerichtliche Verfahren eine Parteientschädigung von je Fr. 1'500.-- zu bezahlen.
5.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Aargau, Strafgericht, 1. Kammer, schriftlich mitgeteilt.
Lausanne, 17. Juni 2014
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Mathys
Der Gerichtsschreiber: Moses