Po „Pleasure To Kill” Kreator ruszył w swoje pierwsze trasy z prawdziwego zdarzenia po Europie i Stanach Zjednoczonych. Z tej okazji zespół wspomógł drugi gitarzysta. Został nim Tritze, czyli Jörg Trzebiatowski, który następnie pozostał w składzie i wziął udział w nagrywaniu „Terrible Certainty”. Płyta ukazała się we wrześniu 1987 roku, czyli bardzo szybko jak na tak napięty grafik koncertowy. Tym bardziej trzeba więc docenić kolejny stopień w rozwoju Kreator i próg w dążeniu do doskonałości.