«Ярлыки: среднеземноморский дневник» (американское название: «Дневник холостяка»), опубликованный в 1930 году — результат путешествий, предпринятых Во после того, как распался его брак, — был первым из нескольких книг путевых записок, выпущенных им в тридцатых годах, самом плодотворном периоде его творчества. Об этих книгах, написанных ради денег, сам Во отзывался как о «непримечательных» ежедневных отчетах о местах, которые он посещал, и людях, с которыми ему доводилось встречаться, перемежаемых общеизвестными сведениями и неумелыми комментариями, однако эти книги куда значительней, нежели могут показаться: в них Во всегда демонстрирует редкую наблюдательность, живое любопытство, готовность реагировать на проявления абсурда и удовольствие от столкновения с анархией, царящей в городах и обществах, с трудностями путешествия и тем, когда оно опровергает или укрепляет сложившиеся у него представления. В «Ярлыках» Во — это один из тех, кого он сам (в «Мерзкой плоти») с иронией именовал «Цветом нашей молодежи», утонченный, любящий комфорт, опасающийся «поддельности», которому любопытно все, что его окружает, все особенности местных верований. «Ярлыки», где описывается его путешествие по Средиземноморью, во время которого ему так и не удалось осуществить свое явное желание попасть в Россию, начинается с разговора о «ненависти и безразличии, испытываемых порой обитателем современного мегаполиса к собственной цивилизации», поскольку его сознание расколото между тягой к «фальшивой современности» и к фальшивому прошлому.
29 сентября 1930 года, в возрасте тридцати лет, Во принял католичество. Став в школе атеистом, он принялся «самостоятельно изучать метафизику, не понимая и половины из прочитанного», что привело его к убеждению, что «человек ничего не способен постичь». Десять лет беззаботного существования в Мэйфер «показали мне, что жизнь, там или в любом ином месте, бессмысленна и невыносима без Бога»; путешествия по дальним странам открыли ему «местный, временный характер ересей и расколов и вечный, универсальный характер Церкви». Обращение Во произошло при духовном наставничестве иезуита, отца Мартина Д’Арси, и с этих пор его жизнь «стала бесконечно счастливым, полным открытий путешествием по огромной территории, которое сделало меня свободным» [13]. Сразу после обращения он в качестве корреспондента «Таймс» отправился в Абиссинию на коронацию Хайле Селасие, а затем посетил Аден, центральные районы Восточной Африки и Конго, рассказав об этих своих поездках в опубликованной в 1931 году книге «Далекие люди» (в Америке книга вышла под названием «Они продолжали плясать»). Получившая прекрасные отзывы, эта остроумная книга касается той особенности Абиссинии, что напоминает «безумное волшебство» мира «Алисы в Стране Чудес», и обязанной современному образу жизни, навязанному анархичному обществу. Он наблюдает обряды коптской церкви и находит, что им недостает «ясности западного здравомыслия». Осуждая вестернизацию Африки, он умеренно восхищается миссионерами и наиболее укоренившимися из белых поселенцев в Кении за то, что они перенесли на новую почву и сохранили «традиционный жизненный уклад, исчезнувший в самой Англии». Но завершается книга кошмарной сценой в лондонском ночном клубе, где «жарче, чем в Занзибаре, шумней, чем на харарском базаре, а с посетителем обходятся отвратительней, чем в тавернах Кабало или Таборы», что по иронии судьбы звучит как критика западной цивилизации.