后，卢循任用王诞为平南长史，甚为礼待。次年卢循向东晋朝贡，东晋朝廷亦权宜地任命其为广州刺史，王诞思归，于是就以自己不是军人，留在卢循身边没用，自请北归，并允诺会回报其恩德，卢循于是听从，让他回建康。当时刘裕亦要卢循送还吴隐之，卢循不肯，王诞则以昔日孙策让华歆入朝许都之事，说一地容不下两个首长，请卢循放行，最终王诞与吴隐之一同返回建康（今江苏南京市）。王诞回朝后先获授员外散骑常侍，但未拜即便因刘裕所请而任其太尉谘议参军，后又转长史；王诞在职都尽心协助刘裕，日夜不懈，故亦很得刘裕倚仗。义熙五年（409年），