Na wat vertraging in Constantinopel, nam Robrecht deel aan het Beleg van Nicea. Na het succesvolle maar gedeeltelijk teleurstellend beleg werd de groep in tweeën gesplitst. Robrecht marcheerde met Bohemund I van Antiochië, Stefanus II van Blois, Robert Curthose en een Byzantijnse delegatie, een dag vooruit op de andere groep. Dit leger werd omsingeld door de Seltsjoeken onder leiding van Kilij Arslan I rond de vlakte van Dorylaeum op 30 juni 1097, wat zou resulteren in de Slag bij Dorylaeum. De volgende dag kwam de volgende groep aan met Raymond IV van Toulouse, Godfried van Bouillon en Hugo I van Vermandois en doorbrak de omsingeling van de Seltsjoeken, De twee groepen formeerden weer samen, met Robrecht en Raymond in het centrum, en versloegen de Turken.