Sachverhalt: A. Vom frühen Morgen bis zum Abend des 24. Dezember 1998 bedrohte, misshandelte und quälte X._ seine damalige Freundin ohne ersichtlichen Grund und unberührt von den ihr bereits zugefügten Verletzungen. Mit seinen Handlungen brachte er das Opfer in unmittelbare Lebensgefahr. Das Obergericht des Kantons Zürich sprach X._ am 6. Juli 2000 im Berufungsverfahren u.a. wegen Gefährdung des Lebens, Freiheitsberaubung, mehrfacher Nötigung und mehrfacher einfacher Körperverletzung schuldig und verurteilte ihn unter Berücksichtigung einer eingeschränkten Schuldfähigkeit zu einer Freiheitsstrafe von zwei Jahren. Anstelle des Vollzugs der Strafe wurde die Verwahrung nach Art. 43 Ziff. 1 Abs. 2 aStGB angeordnet. Die dagegen erhobene Nichtigkeitsbeschwerde von X._ wies das Bundesgericht am 13. September 2001 ab (Verfahren 6S.846/2000). Am 1. Februar 2008 beschloss das Obergericht die Weiterführung der Verwahrung nach neuem Recht. B. Das Amt für Justizvollzug lehnte am 11. Januar 2013 die bedingte Entlassung X._s aus der Verwahrung ab. Die Direktion der Justiz und des Innern wies einen dagegen gerichteten Rekurs am 13. Juni 2013 ab, soweit sie darauf eintrat. Das Verwaltungsgericht des Kantons Zürich hiess die Beschwerde von X._ am 19. September 2013 insofern teilweise gut, als es diesem für das verwaltungsinterne Rekursverfahren die unentgeltliche Prozessführung und Rechtsverbeiständung gewährte und über die Kostenregelung neu befand. Im Übrigen wies es die Beschwerde ab, soweit es darauf eintrat. C. Mit Beschwerde in Strafsachen beantragt X._ die Aufhebung des verwaltungsgerichtlichen Urteils vom 19. September 2013. Er sei auf einen vom Gericht zu bestimmenden Zeitpunkt aus dem Vollzug der Verwahrung bedingt zu entlassen. Eventualiter sei die Sache zu seiner bedingten Entlassung unter noch zu bestimmenden Auflagen und Weisungen an die Vorinstanz zurückzuweisen. Subeventualiter sei die Sache zur Einholung einer Stellungnahme der Fachkommission an die Vorinstanz zurückzuweisen. Schliesslich sei festzustellen, dass seine Unterbringung in der Strafanstalt Pöschwies gegen die Folterkonvention verstosse. X._ ersucht um unentgeltliche Rechtspflege und Verbeiständung.