diff --git a/H/Hecke/Compat.toml b/H/Hecke/Compat.toml
index b6a6d6663271818..10b6569ed6ec80f 100644
--- a/H/Hecke/Compat.toml
+++ b/H/Hecke/Compat.toml
@@ -56,6 +56,11 @@ Nemo = "0.17.4-0.17"
 ["0.8.3-0"]
 Requires = ["0.5.2-0.5", "1"]
 
-["0.8.5-0"]
+["0.8.5"]
 AbstractAlgebra = "0.10"
 Nemo = "0.18.1-0.18"
+
+["0.8.6-0"]
+AbstractAlgebra = "0.11"
+Nemo = "0.18.3-0.18"
+RandomExtensions = "0.4.2-0.4"
diff --git a/H/Hecke/Deps.toml b/H/Hecke/Deps.toml
index 1b613e482b699d4..cf7982eb4060c2c 100644
--- a/H/Hecke/Deps.toml
+++ b/H/Hecke/Deps.toml
@@ -21,3 +21,6 @@ Requires = "ae029012-a4dd-5104-9daa-d747884805df"
 
 ["0.7.3-0"]
 Dates = "ade2ca70-3891-5945-98fb-dc099432e06a"
+
+["0.8.6-0"]
+RandomExtensions = "fb686558-2515-59ef-acaa-46db3789a887"
diff --git a/H/Hecke/Versions.toml b/H/Hecke/Versions.toml
index 4dd7f01cc45182c..b6fe577ac54530c 100644
--- a/H/Hecke/Versions.toml
+++ b/H/Hecke/Versions.toml
@@ -66,3 +66,6 @@ git-tree-sha1 = "c6a147fab8be5c96309d5e778a8d76977e92b47b"
 
 ["0.8.5"]
 git-tree-sha1 = "371f42757d2f9a77030b1035badf7350c3d88f2c"
+
+["0.8.6"]
+git-tree-sha1 = "f767e86c4ca2fdf01472dd620a45771accf2c893"