diff --git a/common/travis/build.sh b/common/travis/build.sh
index 373220017ad..782e2facd7e 100755
--- a/common/travis/build.sh
+++ b/common/travis/build.sh
@@ -8,7 +8,9 @@ if [ "$1" != "$2" ]; then
 	arch="-a $2"
 fi
 
-for pkg in $(cat /tmp/templates); do
+PKGS=$(./xbps-src sort-dependencies $(cat /tmp/templates))
+
+for pkg in ${PKGS}; do
 	./xbps-src -H $HOME/hostdir $arch -C pkg "$pkg"
 	[ $? -eq 1 ] && exit 1
 done