Sachverhalt: A. Am 1. August 2010 kam es in der Wohnung von A._ zwischen X._ und B._ zu einer tätlichen Auseinandersetzung. X._ wird vorgeworfen, sich auf B._ gestürzt und ihn massiv gewürgt zu haben. Dabei habe X._ billigend in Kauf genommen, B._ zu töten. Dieser litt bereits an einer schweren Herzkrankheit, was X._ wusste, und er schwebte durch den Angriff in unmittelbarer Lebensgefahr. X._ wird zudem zur Last gelegt, B._ und A._, welche Letzterem zu Hilfe eilte, geschlagen zu haben. B. Das Obergericht des Kantons Zürich sprach X._ am 8. Mai 2013 zweitinstanzlich in Bestätigung des erstinstanzlichen Urteils der versuchten Tötung und der mehrfachen Tätlichkeiten (zum Nachteil von A._) schuldig. Zudem stellte es fest, dass der erstinstanzliche Schuldspruch der Tätlichkeiten zum Nachteil von B._ in Rechtskraft erwachsen war. Das Obergericht verurteilte X._ zu einer Freiheitsstrafe von sechs Jahren unter Anrechnung des ausgestandenen Freiheitsentzugs von 1'008 Tagen und auferlegte ihm eine Busse von Fr. 2'000.--. C. X._ führt Beschwerde in Strafsachen. Er beantragt im Wesentlichen, das Urteil des Obergerichts des Kantons Zürich sei aufzuheben, und er sei vom Vorwurf der versuchten Tötung freizusprechen. Eventualiter sei er der Gefährdung des Lebens schuldig zu sprechen und mit einer Freiheitsstrafe von höchstens drei Jahren zu bestrafen. Allenfalls sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung.