Citation: 6B_836/2013 E. 3

Mit Beschwerde in Strafsachen beantragt X.________, der vorinstanzliche Entscheid sei aufzuheben und die Sache zur Anklageerhebung gegen Y.________ wegen einfacher Körperverletzung zu seinem Nachteil an die Staatsanwaltschaft Basel-Stadt zurückzuweisen. Eventualiter sei die Angelegenheit zur neuen Entscheidung an die Vorinstanz zurückzuweisen. X.________ ersucht um unentgeltliche Rechtspflege. Die Staatsanwaltschaft Basel-Stadt und das Appellationsgericht des Kantons Basel-Stadt verzichten auf eine Vernehmlassung. Y.________ beantragt die Abweisung der Beschwerde. Sie ersucht um unentgeltliche Rechtspflege.