diff --git a/.travis.yml b/.travis.yml
index ba4bab1a50..f1bcc68728 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -60,8 +60,9 @@ matrix:
     - "./linuxdeployqt ./Tiled/usr/share/applications/org.mapeditor.Tiled.desktop
       -bundle-non-qt-libs -extra-plugins=imageformats/libqsvg.so -exclude-libs=libpython3.5m.so.1
       -verbose=2"
-    - "./linuxdeployqt ./Tiled/usr/share/applications/org.mapeditor.Tiled.desktop
-      -exclude-libs=libpython3.5m.so.1 -appimage"
+    - ./linuxdeployqt --appimage-extract
+    - export PATH=$(readlink -f ./squashfs-root/usr/bin/):$PATH
+    - ./squashfs-root/usr/bin/appimagetool Tiled/
     - find ./Tiled -executable -type f -exec ldd {} \; | grep " => /usr" | cut -d
       " " -f 2-3 | sort | uniq
     - mv Tiled-x86_64.AppImage Tiled-$TILED_VERSION-x86_64.AppImage