diff --git a/src/test/fuzz/key.cpp b/src/test/fuzz/key.cpp
index 549e39efee..466308db69 100644
--- a/src/test/fuzz/key.cpp
+++ b/src/test/fuzz/key.cpp
@@ -274,7 +274,10 @@ FUZZ_TARGET_INIT(ellswift_roundtrip, initialize_key)
     auto encoded_ellswift = key.EllSwiftCreate(ent32);
     auto decoded_pubkey = encoded_ellswift.Decode();
 
-    assert(key.VerifyPubKey(decoded_pubkey));
+    uint256 hash{ConsumeUInt256(fdp)};
+    std::vector<unsigned char> sig;
+    key.Sign(hash, sig);
+    assert(decoded_pubkey.Verify(hash, sig));
 }
 
 FUZZ_TARGET_INIT(bip324_ecdh, initialize_key)