Im Osten war das Reich zu dieser Zeit durch die Seldschuken bedroht. Im Norden fielen 1195/96 die Bulgaren und Walachen in die makedonischen und thrakischen Ebenen ein, während Alexios den Staatsschatz für seine Paläste und Gärten verschwendete. Eine besondere Gefahr drohte auch vom deutschen Kaiser Heinrich VI., der Weihnachten 1194 kraft seiner Vermählung mit Konstanze von Sizilien die sizilianische Krone empfing und damit die Normannen in Sizilien ablöste. Er übte in normannischer Tradition umgehend Druck auf Byzanz aus und forderte vom byzantinischen Kaiser die Unterstützung seines Kreuzzuges durch jährliche Zahlung von 1.600 Pfund Gold. Alexios III. musste aufgrund der leeren Staatskasse eine Sondersteuer namens Alamannikon einführen sowie die kaiserlichen Grabstätten der Apostelkirche ihres wertvollen Schmuckes berauben, um die Tributzahlungen leisten zu können und die deutsch-normannische Bedrohung abzuwenden. Dies steigerte die Unbeliebtheit Alexios III. im Volk im hohen Maß.