Przywróciwszy chwilowo potęgę Cesarstwa, poprosił Zachód o dostarczenie wojsk zaciężnych, których w Bizancjum brakowało. Apel został inaczej odebrany – w 1095 papież Urban II wystąpił z projektem krucjaty przeciw Turkom, która miała służyć nie tyle pomocy Cesarstwu, co wyparciu muzułmanów z Ziemi Świętej. W 1096 Aleksy wymusił na krzyżowcach złożenie hołdu lennego i obietnicę, że odebrane ziemie zostaną zwrócone Bizancjum. Sam dostarczył floty na przewiezienie krzyżowców przez Bosfor. mały|Mapa Europy w dobie Pierwszej Krucjaty Pod koniec życia Aleksy szczególnie aktywnie dążył do pokojowego ograniczenia wpływów sekt chrześcijańskich (głównie paulicjan i bogomiłów). Powodem mogło być zwłaszcza szybkie rozprzestrzenianie się wyznawców tych odłamów chrześcijaństwa na obszarze cesarstwa w II poł. XI wieku. Zapewne w latach 1101–1104 odbyła się pod jego przewodnictwem debata duchowieństwa bizantyńskiego z bogomiłami. Natomiast w 1114 cesarz spotkał się z paulicjanami i bogomiłami w mieście Filipopol w Tracji. W jego wyniku miało dojść do apostazji kilku tysięcy zwolenników tych sekt, których osadził w nowym mieście niedaleko Filipopola – Aleksjopol (Neokastron)Anna Komnena, Aleksjada, XIV 9,4, przeł. i oprac. Oktawiusz Jurewicz, t. I–II, Wrocław 1969–1972.