A primeira grande vitória cristã ocorreu ainda ao lado dos soldados bizantinos, na cidade de Niceia, próxima a Constantinopla, tomada pelos seljúcidas poucos anos antes. Godofredo e os seus cavaleiros da Lorena tiveram um pequeno papel no cerco desta cidade, com Boemundo de Taranto a comandar a operação com sucesso.