Tansen reste till Köln, som var då liksom nu en starkt katolsk stad. Men skolastikernas mysticism blef snart motbjudande för honom. På denna tid föllo några af Luthers skrifter i hans händer. Han läste dem med beundran och glädje samt kände stor längtan efter att blifva undervisad af reformatorn sjelf. Men om han gjorde detta, kunde han ådraga sig sin klosterföreståndares misshag och sålunda förlora sitt understöd. Han fattade snart sitt beslut, och inom kort lät han inskrifva sig som student i Wittenberg.