С началом Северной войны в 1700 году двинулся вслед за королём Августом II в Польшу и далее в Шведскую Ливонию. В июле командовал лагерем на Двине перед Ригой, в котором собрались 6000 саксонцев, 3000 литовцев под начальством К. Сапеги, королевская гвардия и 1200 татар. В октябре Штейнау после короткого сопротивления завоевал крепость Кокенгаузен.