diff --git a/scenarios/wheels/no-sdist-no-wheels-with-matching-abi.toml b/scenarios/wheels/no-sdist-no-wheels-with-matching-abi.toml
index 3a701e32..65aa6910 100644
--- a/scenarios/wheels/no-sdist-no-wheels-with-matching-abi.toml
+++ b/scenarios/wheels/no-sdist-no-wheels-with-matching-abi.toml
@@ -8,7 +8,7 @@ requires = ["a"]
 satisfiable = false
 
 [packages.a.versions."1.0.0"]
-wheel_tags = ["py3-MMMMMM-any"]
+wheel_tags = ["py3-graalpy310_graalpy240_310_native-any"]
 sdist = false
 
 [resolver_options]
diff --git a/scenarios/wheels/no-sdist-no-wheels-with-matching-python.toml b/scenarios/wheels/no-sdist-no-wheels-with-matching-python.toml
index cd4a88ac..9b5d28cb 100644
--- a/scenarios/wheels/no-sdist-no-wheels-with-matching-python.toml
+++ b/scenarios/wheels/no-sdist-no-wheels-with-matching-python.toml
@@ -8,7 +8,7 @@ requires = ["a"]
 satisfiable = false
 
 [packages.a.versions."1.0.0"]
-wheel_tags = ["jy27-none-any"]
+wheel_tags = ["graalpy310-none-any"]
 sdist = false
 
 [resolver_options]