После короткой службы на Рейне, где он устроил трирскому архиепископу две крепости, Кобленц и Эренбрейтштейн, Штаремберг опять сражается под Белградом, после чего получает назначение командующего войсками в Петервардейне; в битве при Зенте 11 сентября 1697 года он много содействовал решительной победе имперцев. Назначенный военным начальником пограничной области, он жил в Эссегге.