I løpet av disse to årene erobret han Samosata og Seruj (Sarorgia) fra muslimene. Han slo ned en konspirasjon blant noen av hans armenske undersåtter i 1098. Under beleiringen av Antiokia sendte han penger og mat til korsfarerne, selv om han ikke deltok selv. Kerboga, guvernøren av Mosul, marsjerte for å unnsette Antiokia, men stoppet først ved Edessa som han beleiret i tre uker uten hell. Kerbogha ble senere beseiret ved Antiokia og korsfarerne etablerte fyrstedømmet Antiokia. Senere samme år konsoliderte Balduin sin makt nok til at han var i stand til å marsjere ut sammen med sin bror Godfred og beleire Azaz hvor de beseiret styrkene til Radwan av Aleppo.