令司马元显打消念头。同年，桓玄率军进攻建康，打败了司马元显等，并诛杀了元显及谯王司马尚之、张法顺等人，当时王诞原本亦要被杀，但因为桓脩为其向桓玄求情，于是改为流放至广州。元兴三年（404年），卢循率众攻下广州治所番禺（今广东广州市），生擒了广州刺史吴隐之，并自称平南将军，摄广州事。及后，卢循任用王诞为平南长史，甚为礼待。次年卢循向东晋朝贡，东晋朝廷亦权宜地任命其为广州刺史，王诞思归，于是就以自己不是军人，留在卢循身边没用，自请北归，并允诺会回报其恩德，卢循于是听从，让他回建康。当时刘裕亦要卢循送还吴隐之