Fredrik ble ønsket velkommen av Stefan Nemanja i Niš med pomp og prakt 27. juli. Selv om den serbiske herskeren ba keiseren om å investere ham med hans besittelser, nektet Fredrik med den begrunnelse at han var på pilegrimsreise og ikke ønsket å skade Isak. En ekteskapsallianse ble arrangert mellom en datter av hertug Berthold IV av Merania og en nevø av Nemanja. Fredrik mottok også meldinger om støtte fra tsar Peter II av Bulgaria, men nektet en direkte allianse. Til tross for Fredriks omsorg for ikke å bli trukket inn i politikken og stridighetene på Balkan, ble hendelsene ved Niš sett på av bysantinerne som fiendtlige handlinger.