В чине капитана он участвовал в 1634 году в битве при Нёрдлингене, где был взят в плен и отправлен в Вену. При содействии своих родственников Ульриха фон Бюлова и рейхсканцлера Питера Генриха фон Штралендорфа, состоящих на имперской службе, вскоре он был освобожден из плена. Бертольд Хартвиг фон Бюлов поступил на военную службу в Данию, а затем в Швецию. В 1642 году он получил чин подполковника. В следующем году он командовал альтмаркским эскадроном в Лауэнбурге и Бойценбурге.