Sachverhalt: A. Das Obergericht des Kantons Zürich sprach X._ am 26. Januar 2004 u.a. wegen mehrfacher vorsätzlicher Tötung, mehrfacher Verbrechen gegen das Betäubungsmittelgesetz und Gefährdung des Lebens schuldig. Es verurteilte ihn zu einer Freiheitsstrafe von 17 Jahren. Gleichzeitig ordnete es eine ambulante Massnahme an, die es am 24. Februar 2009 um fünf Jahre verlängerte. Das Amt für Justizvollzug des Kantons Zürich hob diese Massnahme am 29. Juli 2010 wegen Aussichtslosigkeit auf. Das Obergericht des Kantons Zug ordnete am 20. Juni 2012 den Vollzug einer mit Strafbefehl der Staatsanwaltschaft des Kantons Zug am 20. März 2012 wegen Übertretung des Betäubungsmittelgesetzes ausgesprochenen Ersatzfreiheitsstrafe von einem Tag an. X._ war vom 26. Januar 2004 bis 26. September 2011 in der Strafanstalt Pöschwies. Seit dem 27. September 2011 befindet er sich in der Interkantonalen Strafanstalt Bostadel. Zwei Drittel der Strafe waren am 5. Mai 2013 erstanden. Reguläres Strafende ist der 4. Januar 2019. B. Das Amt für Justizvollzug des Kantons Zürich lehnte am 5. April 2013 die bedingte Entlassung von X._ auf den Zweidrittelstermin hin ab. Die dagegen erhobenen Rechtsmittel wiesen die Direktion des Innern des Kantons Zürich am 12. Juni 2013 und das Verwaltungsgericht des Kantons Zürich am 28. August 2013 ab. C. Mit Beschwerde in Strafsachen beantragt X._, das Urteil des Verwaltungsgerichts sei aufzuheben, und er sei bedingt aus dem Strafvollzug zu entlassen. Zudem ersucht er um unentgeltliche Rechtspflege und Verbeiständung.