안드로니코스 2세는 서방과 동방에서의 사건으로 묶여 있었다. 스테판 우로시 2세 밀루틴 왕 휘하의 세르비아 차르국은 1282년에 발칸 반도를 침공하기 시작했고 스코페를 점령했으며 1290년대 내내 마케도니아에 대한 공습이 시작되었다. 비잔티움 제국의 반격은 이런 것들을 막지 못했고, 그 결과 안드로니코스 2세는 외교에 의지할 수밖에 없었고, 5세가 된 딸을 세르비아의 왕과 혼인시키 오흐리드부터 슈티프, 스트루미차까지의 여러 요새를 "결혼지참금"으로 양도했다. 그럼에도 불구하고, 세르비아는 제국의 확장을 계속했다.

안드로니코스 2세는 아버지 미하일 8세와는 달리 아나톨리아 반도에서의 상황의 심각성을 인식하고, 다양한 방법을 활용해 튀르크인들을 몰아내려 했다. 그의 첫 번째 행동은 그의 법정을 아나톨리아로 옮기는 것이었다. 그곳에서 그는 요새 건설을 더 잘 감독할 수 있고 군대의 사기를 높일 수 있었다. 
그의 장군 알렉시오스 파마테노스는 유능한 지휘관으로서 메안데르 계곡에서 터키인들을 상대로 어느 정도 성공적인 군사 작전을 펼쳤다. 불행하게도 비잔티움 제국은 실패한 쿠데타를 일으켰을때 그의 공로를 빼앗았고, 그로 인해 그의 눈이 멀게 되었다 다음으로 안드로니코스 2세의 아들 미하일 9세와 헤테리아 공 조지 무잘론을 보내 니코메디아를 포위하고 있던 튀르크군을 공격했으나 1302년 바프허스 전투에서 패하였다.

안드로니코스 2세는 여기서 포기하지 않고 루제로 다 피오레|en|Roger de Flor가 이끄는 알모가바르의 강력한 카탈루냐인 용병대 6,500명을 고용했다.
카탈루냐에서 비롯된 이 용병들은, 스페인 무어인과의 교전에 익숙해졌고, 지금으로 천문학적인 가격을 사용하여 튀르크인들을 아나톨리아로 몰아넣었다 그들의 지휘자 로저 플로르가 안드로니코스 2세를 만나러 가는 길에 암살당했을 때, 이러한 성공은 무효화되었다. 그 후 카탈루냐인들은 제국의 권위에 반기를 들고, 트라키아의 도시들을 약탈하고 습격하기 시작했으며, 튀르크인들의 급습에 아나톨리아 반도에서 떠났다. 이후 안드로니코스 2세는 페르시아의 일 칸국에게 튀르크군을 공격하기 위해 군대를 보내달라고 요청하면서 외교로 눈을 돌렸지만, 동맹을 위한 협상은 실패했다
튀르크인들을 아끼며 수용했던 인물은?
미하일 8세