diff --git a/appveyor.yml b/appveyor.yml
index 9a1a8f903..7aa3b8476 100644
--- a/appveyor.yml
+++ b/appveyor.yml
@@ -6,7 +6,11 @@ image: Visual Studio 2017
 cache: c:\tools\vcpkg\installed\
 
 install:
-  - vcpkg install fmt:x64-windows sdl2:x64-windows sdl2-mixer:x64-windows sdl2-ttf:x64-windows libsodium:x64-windows
+  - cd C:\Tools\vcpkg
+  - git pull
+  - .\bootstrap-vcpkg.bat
+  - cd %APPVEYOR_BUILD_FOLDER%
+  - vcpkg install --recurse fmt:x64-windows sdl2:x64-windows sdl2-mixer:x64-windows sdl2-ttf:x64-windows libsodium:x64-windows
 
 before_build:
   - cmake -G "Visual Studio 15 2017" -A x64 -DNIGHTLY_BUILD=ON -DCMAKE_TOOLCHAIN_FILE=c:/tools/vcpkg/scripts/buildsystems/vcpkg.cmake .