Den 24-årige somaliern besökte i fredags köksavdelningen i en butik i Würzburg och frågade var knivarna var, enligt den lokale polischefen Gerhard Kallert.
Sedan slet han somaliern till sig en kniv och knivhögg och dödade det kvinnliga biträdet och ytterligare två kvinnor i butiken.
Han skadade sedan fem andra kvinnor allvarligt, och sårade ett barn, vid en bank och ute på gatan.
En av de skadade kämpar fortfarande för sitt liv, medan två har släppts från sjukhuset.
"Indikationerna på radikalisering, i detta fall islamism, och psykiska problem utesluter inte nödvändigtvis varandra", säger en talesman för polisen.