diff --git a/docs/tutorial.md b/docs/tutorial.md
--- a/docs/tutorial.md
+++ b/docs/tutorial.md
@@ -220,3 +220,25 @@
 Labs UNIX releases. And We can dig into the `fortune` implementation of
 [UNIX/32V](https://en.wikipedia.org/wiki/UNIX/32V) instantly, without having to
 clone a 1.6  GiB repository first.
+
+
+## Origin search
+
+Origins can be accessed in the `origin/` top-level directory using their
+**encoded** URL (the percent-encoding mechanism described in [RFC
+3986](https://tools.ietf.org/html/rfc3986.html).
+
+    $ cd origin/https%3A%2F%2Fgithub.com%2Ftorvalds%2Flinux
+    $ ls
+    2015-07-09/  2016-09-14/  2017-09-12/  2018-03-08/  2018-09-06/  ...
+
+Each directory corresponds to a visit, containing metadata and a symlink to the
+visit's snapshot:
+
+    $ ls origin/https%3A%2F%2Fgithub.com%2Ftorvalds%2Flinux/2020-09-21/
+    meta.json  snapshot@
+
+In order to avoid manually escaping a URL, we can also use the `web search` CLI:
+
+    $ swh web search "torvalds linux" --limit 1 --url-encode | cut -f1
+    https%3A%2F%2Fgithub.com%2Ftorvalds%2Flinux
diff --git a/requirements-swh.txt b/requirements-swh.txt
--- a/requirements-swh.txt
+++ b/requirements-swh.txt
@@ -1,4 +1,4 @@
 # Add here internal Software Heritage dependencies, one per line.
 swh.core>=0.10.0
 swh.model>=0.7.0
-swh.web.client>=0.2.3
+swh.web.client>=0.2.4