Во время походов русских войск на побережье Балтийского моря, в Померанию, особо отличился при взятии сильной крепости Штеттин (ныне Щецин, Польша). Имел уже чин генерал-поручика (генерал-лейтенанта) и командовал пехотной дивизией.
В те годы у князя Василия Владимировича стали складываться непростые личные отношения с всесильным А.Д. Меншиковым. Дело было в том, что по царским указам он состоял в нескольких комиссиях, которые занимались расследованием казнокрадства светлейшего князя Ижорского. В ходе таких разбирательств на петровского фаворита накладывались огромные денежные штрафы.
По указу Петра I был послан в Польшу для «подкрепления» власти короля Августа II. В 1713 году одержал «знатную победу» над противниками курфюрста Саксонии, разбив сторонников шведов у Вресны. После этого король Карл XII, находившийся в изгнании во владениях турецкого султана, уже не пытался совершать «диверсии» на польских землях.
Вновь оказался на дипломатическом поприще в 1714 году, когда вновь стал посланником в Копенгагене. Через два года сумел «оторвать» от Швеции портовый город-крепость Данциг. Так шведские войска на южном берегу Балтики лишились своей главной базы снабжения. В договоре с магистратом Данцига было записано: «Чтоб впредь коммерция и корешподенция с неприятелем была пресечена».