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. 