K Bohemundově armádě se připojili normanští velmoži z jižní Itálie i Normandie a také Bohemundovi synovci Tankred a Guillaume, kterého Bohemund krátce před tím pasoval na rytíře.
Bohemund ostatním velmožům navrhl, že s Robertem Flanderským a 20 000 vojáky opatří zásoby.
Bohemund se s ním pustil do války, trvající čtyři následující roky až do roku 1089, kdy Bohemundův a Robertův strýc, sicilský hrabě Roger, vyjednal mír.
Pro Bohemunda znamenala křížová výprava především vojenský a nikoliv náboženský podnik, proto v jeho vojsku praktiky chyběli neozbrojení poutníci, kteří byli typickým znakem první křížové výpravy.
Poté došlo mezi Raimondem a Bohemundem k roztržce, komu dobyté město připadne.
Bohemund z Tarentu a Raimond de Saint-Gilles jim vyjeli vstříc s cílem přemluvit námořníky i poutníky, aby se přidali k obléhání Antiochie.
Bohemund našel za této situace jedině řešení: proniknout skrz blokádu, dostat se do Itálie a s posilami se vrátit.
Bohemund však jeho pokusy prohlédl a Alexiova snaha tak zprvu vycházela nazmar.
Bohemund chtěl Antiochii získat sám pro sebe a potřeboval přesvědčit ostatní vůdce o oprávněnosti svých nároků.
Bohemund prošel Řeckem a Makedonií, aniž by ho provázeli byzantští průvodci, nakonec však Normany dohnali pohanští Pečeněhové, sloužící byzantskému císaři, kteří měli křižákům poskytnout oficiální doprovod do Konstantinopole.
Damašská vojska pod vedením Dukaka z Damašku Robertovy a Bohemundovy oddíly napadla a Roberta se jim podařilo obklíčit.
Bohemundovi tak zůstalo to, co si během války s nevlastním bratrem vydobyl: Tarento, Otranto, Orii, Gallipoli a Conversanské hrabství.
Nakonec však Bohemunda zradil hrabě Vilém Klareles a Bohemund v obavě, aby hraběte nenásledovali další, začal s císařem vyjednávat.
Bohemundovi bylo v jeho domácí politice zřejmé, že se jeho řečtí poddaní východního ritu pokládají za poddané byzantského císaře, který si na Antiochii činil nárok, a představují tak potenciální hrozbu.
Bohemund na hrad vytáhl se stovkou normanských rytířů a podařilo se mu posádku vylákat z hradu na otevřené prostranství, kde Turky rozprášil.
Bohemund z Tarentu se zatím pokusil vypudit z města Šams ad-Daulovy vojáky.
