Grci su, naravno, bili obavešteni o svemu ovom. Na putu za Sofiju naiđoše krstaši na vizantisku vojsku, koja je bila tobože upućena protiv Nemanje, ali u stvari spre�avala i prolazak krstaša i dolazila s njima do sukoba, u raznim klancima, a posebno sa njihovim odvojenim odelenjima. Krstaši su imali naro�itih teškoća sa snabdevanjem vojske, jer su im Grci pravili raznovrsne neprilike. S toga u Trakiji dođe do pravog neprijateljstva. Ljutit, car Fridrih je pomišljao da izvede �ak i napad na Carigrad. U Trakiji on se, u isto vreme, rešio i da primi ponude Srba i Bugara, koji su mu mogli biti od znatne vojni�ke koristi. Sam Nemanja cenio je svoju vojnu pomoć na 20.000 ljudi, a Bugari na dva puta toliko. Nemanja, iako već u godinama, -- sada je mogao imati dve-tri godine preko sedamdeset, -- nije malaksavao u svojoj delatnosti, da što bolje i što pre iskoristi sve momente. On je pošao za krstašima sve do Trajanovih Vrata, pa je odatle skrenuo na dalja osvajanja, a caru Fridrihu je poslao svoje izaslanike u Andrijanopolj. Pregovore je u ime carevo vodio s Nemanjom Berhtold Andeks, njegov novi prijatelj. Nemanja je osvojio ovom prilikom �itav niz gradova: Pernik, Zemen, Velbužd, Žitomisk, Stob i samo Skoplje.