diff --git a/check-guides.py b/check-guides.py
index 334a5c65..47949459 100755
--- a/check-guides.py
+++ b/check-guides.py
@@ -248,8 +248,8 @@ def check_image_file(filename: Path, content: str) -> bool:
     ),
     Check(
         "error-structure-tested",
-        action="search",
-        argument="Tested on Uberspace",
+        action="regex",
+        argument=r"Tested (on|with) [^\n]*Uberspace",
         help="no `Tested on Uberspace` part",
     ),
     Check(
@@ -261,7 +261,7 @@ def check_image_file(filename: Path, content: str) -> bool:
     Check(
         "warning-structure-break-outro",
         action="regex",
-        argument=r"\n\n----+\n\nTested on Uberspace",
+        argument=r"\n\n----+\n\nTested",
         help="no break `----` after outro section",
     ),
     Check(