diff --git a/.travis.yml b/.travis.yml
index d107994a..f91bc29f 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,12 +3,13 @@ language: c
 env:
   - CONFIGURE_FLAGS=
   - CONFIGURE_FLAGS=--release
+  - CONFIGURE_FLAGS=--no-debug
 before_install:
   - export USE_CCACHE=1
   - sudo apt-get update
-  - sudo apt-get install -y cmake valac libgee-0.8-dev libsqlite3-dev libgtk-3-dev libnotify-dev libgpgme-dev libsoup2.4-dev libgcrypt20-dev libqrencode-dev libsignal-protocol-c-dev
+  - sudo apt-get install -y cmake valac libgee-0.8-dev libsqlite3-dev libgtk-3-dev libnotify-dev libgpgme-dev libsoup2.4-dev libgcrypt20-dev libqrencode-dev
 install:
-  - ./configure --with-tests $CONFIGURE_FLAGS
+  - ./configure --with-tests --with-libsignal-in-tree $CONFIGURE_FLAGS
   - make
 script:
   - build/xmpp-vala-test