diff --git a/tests/kdc/check-kdc.in b/tests/kdc/check-kdc.in
index 4d267a279..08d9277f8 100644
--- a/tests/kdc/check-kdc.in
+++ b/tests/kdc/check-kdc.in
@@ -95,6 +95,7 @@ ${kadmin} ext -k ${keytab} ${ps} || exit 1
 
 ${kadmin} add -p kaka --use-defaults ${server2}@${R2} || exit 1
 ${kadmin} ext -k ${keytab} ${server2}@${R2} || exit 1
+${kadmin} add -p foo --use-defaults remove2@${R2} || exit 1
 
 ${kadmin} add -p cross1 --use-defaults krbtgt/${R2}@${R} || exit 1
 ${kadmin} add -p cross2 --use-defaults krbtgt/${R}@${R2} || exit 1
@@ -192,6 +193,13 @@ echo "try getting ticket with deleted user"
 ${kgetcred} ${server}@${R} 2> /dev/null && exitcode=1
 ${kdestroy}
 
+echo "cross realm case (removed user)"
+${kinit} --password-file=${objdir}/foopassword remove2@$R2 || exitcode=1
+${kgetcred} krbtgt/${R}@${R2} 2> /dev/null || exitcode=1
+${kadmin} delete remove2@${R2} || exit 1
+${kgetcred} ${server}@${R} 2> /dev/null || exitcode=1
+${kdestroy}
+
 #echo deleting all but aes enctypes on krbtgt
 #${kadmin} del_enctype krbtgt/${R}@${R} ${enctype_sans_aes} || exit 1
 #