W 1786 roku Bülow został mianowany porucznikiem, zaś cztery lata później awansował na sztabskapitana. W 1793 roku odbyła się jego promocja na stopień kapitana. Będąc jednym z wyróżniających się kawalerów w pruskiej stolicy cieszył się szacunkiem króla Fryderyka Wilhelma II, który z tego względu wyznaczył na jego towarzysza wojskowego księcia Ludwika Ferdynanda. Po stronie księcia, z którym połączyła go żarliwa przyjaźń, uczestniczył w kampanii przeciwko Francji z lat 1793–1794, walcząc m.in. w bitwie pod Kaiserslautern i podczas oblężenia Moguncji. Za swój wkład w atak na szaniec w Zahlbach Bülow został 17 lipca 1793 roku odznaczony orderem Pour le Mérite. Po kampanii, 3 kwietnia 1794 roku uzyskał stopień majora.