Korsfarerne forlot Niš den 30. juli og ankom Sofia den 13. august. De fant byen praktisk talt forlatt. Det var ingen bysantinsk delegasjon for å møte dem og ikke noe marked. Dagen etter forlot korsfarerne Sofia og hæren fra Lorrain under Pierre de Brixey innhentet til slutt hovedhæren. Fjellovergangen som kalles Trajanporten i Bulgaria ble holdt av en bysantinsk styrke på 500 mann. Ifølge Diepold av Passau trakk garnisonen seg tilbake ved synet av Fredriks speidere, men sier at den trakk seg tilbake først etter å ha blitt angrepet av Fredrik og en liten gruppe riddere. Hæren ankom Pazardzjik 20. august og fant en overflod av forsyninger.