Sachverhalt: A. Der deutsche Staatsangehörige X._, geboren 7. Oktober 1962, reiste 1986 in die Schweiz ein, wo er eine Niederlassungsbewilligung erhielt. Mit Urteil vom 14. August 1996 sprach ihn das Strafgericht Basel-Stadt der mehrfachen sexuellen Handlung mit Kindern schuldig, verurteilte ihn zu 14 Monaten Gefängnis bedingt und wies ihn an, sich auf eigene Kosten einer ambulanten psychiatrischen Behandlung zu unterziehen. Am 27. Januar 2006 wurde er vom Strafgericht Basel-Landschaft der mehrfachen sexuellen Handlung mit Kindern, der mehrfachen sexuellen Nötigung sowie der einfachen Körperverletzung für schuldig gesprochen und zu drei Jahren und neun Monaten Zuchthaus verurteilt unter Anrechnung einer Untersuchungshaft von 980 Tagen. Der Strafvollzug wurde aufgeschoben und X._ gemäss aArt. 43 Ziff. 1 Abs. 1 StGB in eine Heil- oder Pflegeanstalt eingewiesen. Seit 10. Februar 2004 befindet er sich im vorzeitig angetretenen Massnahmenvollzug. B. Mit Verfügung vom 13. Dezember 2006 wies die Justiz-, Polizei- und Militärdirektion des Kantons Basel-Landschaft (JPMD; heute: Sicherheitsdirektion; nachfolgend: Direktion) X._ gestützt auf Art. 10 Abs. 1 lit. a ANAG für 5 Jahre aus der Schweiz aus. Eine dagegen erhobene Beschwerde wies der Regierungsrat des Kantons Basel-Landschaft am 27. Oktober 2009 ab. Dagegen erhob X._ Beschwerde an das Kantonsgericht, welches diese mit Urteil vom 25. August 2010 ebenfalls abwies. C. X._ erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht mit dem Antrag, das Urteil des Kantonsgerichts sowie die Verfügung der Direktion seien aufzuheben. Zudem beantragt er aufschiebende Wirkung und Erteilung der unentgeltlichen Rechtspflege und Verbeiständung. D. Die Sicherheitsdirektion (sinngemäss) und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Das Kantonsgericht hat auf eine Vernehmlassung verzichtet. E. Mit Verfügung vom 26. November 2010 erteilte der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde die aufschiebende Wirkung.