The preparation of an oxidative dehydrogenation catalyst comprising Mo, V, Nb and Te using a hydrothermal step. In some embodiments, the activity and reproducibility of the catalyst is improved by conducting the hydrothermal step while permitting gaseous products to leave the reactor. In some instances a condenser may be upstream of the outlet of the reactor.