1995年二月KRABATHOR与德国的MORBID唱片公司签下了第三张专辑的合同，同年夏天，乐队在与之合作的公司发行了一张限量1000张的7寸黑白封套的EP唱片《THE RISE OF BRUTALITY》，不久，MORBID公司同时在欧洲多个国家发行了乐队的第三张专辑《LIES》，专辑售出了1，5000张，配合专辑乐队参加两次巡回演出，1995年十月与IMPALED NAZARENE一同演出，1996年四月至五月与CANNIBAL CORPSE，IMMOLATION，GRAVE，ROTTING CHRIST，IMPALED NAZARENE一同参加欧洲巡回演出。1996年夏，乐队第一次登上了大洋的彼岸，在美国MILWAUKEE进行演出。1996年十二月，KRABATHOR又发表了一张收录了五首歌曲的小专辑《MORTAL MEMORIES》，其中包括三首从新演奏的乐队早期样带中的作品和《LIES》中“UNNECESSAEITY”的录像文件。随后乐队又和非洲的死亡金属乐队GROINCHURA，SANITY’S DREAM一起参加了为专辑作宣传的巡回演出。1998年初，乐队又发行了第四张专辑《ORTHODOX》，随后，乐队分别与VADER，CANNIBAL CORPSE，DEICIDE，ENTOMBED，NAPALM DEATH，MALEVOLENT CREATION，IMPALED NAZARENE，GRAVE，IMMOLATION，AGATHOCLES，BLOOD，NIGHTFALL，ANATHEMA，SINISTER等乐队一同参加了270场演出。