В талмудических легендах и их переработках в иудейской и мусульманской традициях удод действительно играет роль «птицы царя Соломона».

Он сопровождает Соломона в его странствиях, т. к. обладает способностью находить подземные источники (Веселовский 2001: 169, Zowczak 2000: 202).

Удод выступает как посланник, на своих крыльях перенося письма Соломона и царицы Савской. Однажды все птицы собрались перед царем Соломоном, только удода нигде не было. Наконец он явился и рассказал Соломону, что далеко на востоке он обнаружил «град Китор», все еще неподвластный Соломону, где правит царица Савская. Соломон написал царице письмо с приглашением явиться к нему, привязал письмо к крылу удода и отправил его с этим посланием. За удодом последовали и все остальные птицы, и однажды утром они слетелись ко дворцу царицы Савской «так, что затмили собой свет». Получив письмо, царица написала ответ (удод опять выступил посланником) и поспешила отправиться с визитом к Соломону (Ginzberg 1956: 560–561; Веселовский 2001: 371–372).

В ряде еврейских легенд удоду отводится роль хранителя чудесного червя (камня) шамир, при помощи которого обтесывались камни при строительстве Соломонова Храма – Святая Святых. По совету демона Асмодея Соломон добывает шамир, закрыв гнездо птицы стеклом и заставив ее принести шамир из укромного места для того, чтобы с помощью него разбить стекло (Веселовский 2001: 146–147; Goldstein 1990: 126; Unterman 1994: 264). В связи с последним сюжетом упомянем зафиксированное в трактате Элиана «О природе животных» эллинистическое представление о том, что удод для вызволения своих птенцов из закрытого гнезда добывает разрыв-траву (saxifraga), разрушающую любые преграды (Клингер 1909–1911: 75).

Согласно талмудическим легендам (The Book of Legends: 272), удод поселяется в дуплистом дереве в саду рабби Симона бен Халафты, и тот разоряет гнездо нечистой птицы; та, однако, восстанавливает гнездо. Тогда рабби Симон приносит доску и забивает гнездо гвоздем, удод же приносит некое растение, при помощи которого вырывает гвоздь. «Надо бы спрятать это растение, – заключает рабби, – чтобы воры не воспользовались им и не погубили человечества». Разрыв-трава (рус. спрыг-трава, серб. расковник и т. п.) считалась в европейских, в том числе славянских, поверьях средством, от которого распадаются камни и открываются железные запоры (Афанасьев 1994/2: 396–399; Белова 1997). В славянских преданиях, однако, добывание разрыв-травы чаще всего связано не с удодом, а с другими птицами – прежде всего с дятлом, дупло которого (в полном соответствии с талмудической традицией) следует забить (см. Белова 1997).