王乔每月初一、十五，从叶县到京城洛阳朝见皇上。皇帝看他来得很快，但未见到他的车马，很觉奇怪，便秘密叫太史探察他的行踪。太史报告说，王乔到来时，常有两只水鸟从东南飞来。
于是皇上叫人张开罗网，捕捉水鸟，却只得到一只鞋。经过辨认，这只鞋是王乔在京城做尚书时皇上赐给的。这一故事《后汉书》也有记载：“乔有神术，每月朔望，常自县诣台朝。帝怪其来数，而不见车骑，密令太史伺望之。言其临至，辄有双凫从东南飞来。于是候凫至，举罗张之，但得一只舄焉。乃诏尚书课视，则四年中所赐尚书官属履也。”自此，“王乔飞凫”也就成了他的尊号，王乔卒后葬于此，故称仙台。