Tausen reste till Köln, som då var ett av katolicismens fasta bålverk. Här fick han snart avsmak för lärarnas mysticism. Han kom över Luthers skrifter. Han läste dem med förundran och glädje och ville så gärna få tillfälle att ta till sig reformatorns personliga undervisning. Men därmed skulle han riskera att förolämpa sin klosterföreståndare och förlora sitt underhåll. Ändå dröjde det inte länge förrän han hade fattat sitt beslut. Snart var han inskriven som student i Wittenberg.