Чернокожий дворецкий сэра Уолтера Поула, вместе с леди Поул вынужденный посещать балы "джентельмена с волосами как пух", в его волшебном королевстве «Утраченная Надежда» и танцевать там ночь напролет, о чём неизвестно другим персонажам.
Стивену симпатизирует "джентельмен с волосами как пух", обещает даже сделать его королем.
После того как Джонатан Стрендж и мистер Норрел смогли разрушить чары эльфа — убил последнего и стал королем волшебного мира "Утраченная надежда".
В доме на Харли-стрит Стивена Блека называли «дворецким», однако обязанности его простирались гораздо шире обязанностей обычного дворецкого. Стивен Блек вел дела с банкирами и поверенными сэра Уолтера, изучал отчеты управляющих имением леди Поул, оплачивал счета, полагаясь только на собственное суждение, нанимал слуг, управлял их работой и выплачивал жалованье.
Уже многие годы по Лондону ходят слухи, будто Стивен Блек — вовсе не дворецкий, а тайный африканский принц, наследник громадного королевства, и всем давно известно, что когда он устанет служить дворецким, то вернется домой и женится на принцессе, такой же черной, как и он сам.
Согласно утверждениям "джентельмена с волосами как пух" Стивен уже раньше был в Англии, и это его Королевство.