Sachverhalt: A. Das Kantonsgericht Graubünden verurteilte X._ am 26./29. Januar 1981 vorwiegend wegen Sprengstoff- und Vermögensdelikten zu einer Zuchthausstrafe von 10 Jahren. Am 17. Dezember 1981 entwich er aus der damaligen kantonalen Strafanstalt A._ (heute Justizvollzugsanstalt A._). Am 5. November 1991 wurde er nach einer bewaffneten Auseinandersetzung mit zwei italienischen Polizeibeamten in Italien verhaftet. Das Tribunale Massa Carrara in Italien sprach ihn am 2. April 1993 wegen Sabotage-Aktionen sowie vollendeter und versuchter Körperverletzung schuldig und bestrafte ihn mit 12 Jahren Freiheitsstrafe. Die Corte di Appello di Genova bestätigte dieses Urteil am 26. November 1993. Nach fast vollständiger Verbüssung der Strafe im Rahmen von rund 10 1⁄2 Jahren wurde er am 18. April 2002 an die Schweiz ausgeliefert. Das Geschworenengericht des Kantons Zürich verurteilte ihn am 13. März 2007 wegen Mordes, begangen am 3. Dezember 1989, zu einer Freiheitsstrafe von acht Jahren als Zusatzstrafe zu den genannten italienischen Urteilen. X._ verbüsst die Freiheitsstrafen gemäss den Urteilen des Kantonsgerichts Graubünden und des Geschworenengerichts des Kantons Zürich. Er befindet sich seit dem 20. Januar 2011 in der Justizvollzugsanstalt B._. Zwei Drittel der Strafen waren am 7. Mai 2012 erstanden. Das ordentliche Strafende fällt auf den 8. Mai 2018. B. Das Amt für Justizvollzug des Kantons Zürich lehnte am 13. April 2012 die bedingte Entlassung von X._ auf den Zweidritteltermin ab. Die Direktion der Justiz und des Innern des Kantons Zürich wies einen dagegen gerichteten Rekurs am 5. Juli 2012 ab. Das kantonale Verwaltungsgericht hiess die Beschwerde von X._ am 8. November 2012 aufgrund einer Gehörsverletzung teilweise gut und wies die Sache an das Amt für Justizvollzug zurück. Dieses hörte X._ am 7. Dezember 2012 an und lehnte die bedingte Entlassung am 1. Februar 2013 erneut ab. Die dagegen erhobenen Rechtsmittel wiesen die Direktion der Justiz und des Innern am 30. April 2013 und das Verwaltungsgericht am 24. Oktober 2013 ab. C. Mit Beschwerde in Strafsachen beantragt X._, das verwaltungsgerichtliche Urteil sei aufzuheben und er sei bedingt aus dem Strafvollzug zu entlassen. Eventualiter sei das Verfahren zur neuen Beurteilung an die Vorinstanz zurückzuweisen. X._ ersucht um unentgeltliche Rechtspflege und Verbeiständung. 