diff --git a/tests/kdc/check-fast.in b/tests/kdc/check-fast.in
index 00792d8d9..136bf3ed6 100644
--- a/tests/kdc/check-fast.in
+++ b/tests/kdc/check-fast.in
@@ -148,11 +148,19 @@ for mech in sanon-x25519 spnego ; do
 	--anonymous --gss-mech=${mech} @$R 2>/dev/null || \
 	{ ec=1 ; eval "${testfailed}"; }
 
+    echo "Getting service ticket"
+    ${kgetcred} ${server}@${R} || { exit 1; }
+    ${kdestroy}
+
     echo "Trying ${mech} pre-authentication with anonymous FAST armor"; > messages.log
     ${kinit} --pk-anon-fast-armor \
 	--anonymous --gss-mech=${mech} @$R 2>/dev/null || \
 	{ ec=1 ; eval "${testfailed}"; }
 
+    echo "Getting service ticket"
+    ${kgetcred} ${server}@${R} || { exit 1; }
+    ${kdestroy}
+
     echo "Trying ${mech} pre-authentication with no FAST armor"; > messages.log
     ${kinit} \
 	--anonymous --gss-mech=${mech} @$R 2>/dev/null && \