Beside this, how logical it is, to think, for Jesus or Moses to be a Prophet, They had to accept Muhammad to be the Final Messenger?
Whether it's logical or not, there is many such hadiths with similar theme:
This is from Basair Al-darajat:
It is narrated to us by Ahmad Bin Muhammad, from Ali Bin Al Hakam, from Ibn Ameyra, from Al Hazramy, from Huzeyfa Bin Aseyd who said, ‘Rasool-Allah (s) said: ‘The Prophet-hood of a Prophets (as) was not completed in the (realm of the) particles until it was presented to him (a) my (s) Wilayah and Wilayah of People of my Household (a) , and they (a) were resembled for him (a), so he (had to) acknowledge with obeying them and being in their Wilayah.
It is narrated to us by Al Sindy Bin Muhammad, from Yunus Bin Yaqoub, from Abdul A’ala who said
‘Abu Abdullah (a) said: ‘A Prophet (a) was not Made a Prophet at all except by recognizing our rights and our merits over the ones besides us’’.
It is narrated to us by Muhammad Bin Isa, from Muhammad Bin Suleyman, from Yunus Bin Yaqoub, from Abu Baseer, ‘From Abu Abdullah (a) having said: ‘There is none from a Prophet Made to be a Prophet, nor a Messenger (a) Sent, except with our Wilayah and our superiority over the ones besides us.
There are many such hadiths. A lot more in that source and other sources with similar theme.