diff --git a/.github/workflows/CI.yml b/.github/workflows/CI.yml
index 094a26e4..ffb5d8de 100644
--- a/.github/workflows/CI.yml
+++ b/.github/workflows/CI.yml
@@ -115,7 +115,6 @@ jobs:
         if: ${{ contains(matrix.os, 'macos') && matrix.ARCH == 'arm64' }}
         run: |
           brew uninstall libsodium --force --ignore-dependencies
-          chmod +x ./script/macos-arm-deps.sh
           source ./script/macos-arm-deps.sh
 
       - name: Install Dependencies and Build
diff --git a/script/macos-arm-deps.sh b/script/macos-arm-deps.sh
old mode 100644
new mode 100755
index a196c987..fed373d8
--- a/script/macos-arm-deps.sh
+++ b/script/macos-arm-deps.sh
@@ -14,12 +14,12 @@ export PATH="$HOME/arm-target/bin:$PATH"
 # Download Homebrew under ~/arm-target
 PREV_PWD="$PWD"
 cd ~/arm-target
-mkdir arm-homebrew
+mkdir -p arm-homebrew
 curl -L https://github.com/Homebrew/brew/tarball/master | tar xz --strip 1 -C arm-homebrew
 cd "$PREV_PWD"
 
 # Add arm-brew binary
-ln -s ~/arm-target/arm-homebrew/bin/brew ~/arm-target/bin/arm-brew
+ln -sf ~/arm-target/arm-homebrew/bin/brew ~/arm-target/bin/arm-brew
 
 # Homebrew env variables
 export HOMEBREW_CACHE=~/arm-target/brew-cache
@@ -28,18 +28,19 @@ export HOMEBREW_NO_INSTALLED_DEPENDENTS_CHECK=1
 # Install the given dependencies for the given bottle_tag
 arm-brew fetch --deps --bottle-tag=$bottle_tag $dependencies |
     grep -E "(Downloaded to:|Already downloaded:)" |
+    grep -E ".tar.gz" |
     grep -v pkg-config |
     awk '{ print $3 }' |
-    xargs -n 1 arm-brew install --force-bottle
+    xargs -n 1 arm-brew reinstall --force-bottle
 
 # Install host version of pkg-config so we can call it in the build system
-arm-brew install pkg-config
+arm-brew reinstall pkg-config
 
 # Add the installed binaries/libraries to the path
-export PATH="$HOME/arm-target/arm-homebrew/bin/:$PATH"
-export PATH="$HOME/arm-target/arm-homebrew/lib/:$PATH"
+export PATH="$HOME/arm-target/bin/:$PATH"
+export PATH="$HOME/arm-target/lib/:$PATH"
 
 # libsodium
-SODIUM_PATH=$(~/arm-target/arm-homebrew/bin/pkg-config libsodium --libs)
+SODIUM_PATH=$(~/arm-target/bin/pkg-config libsodium --libs-only-L | sed -e 's/-L//g') # print only -L and replace "-L" itself
 export PATH="$SODIUM_PATH:$PATH"
 export PKG_CONFIG_PATH="$SODIUM_PATH:$PKG_CONFIG_PATH"