La seva primera victòria, lluitant al costat dels soldats romans d'Orient, va ser a la ciutat de Nicea, que havia estat presa per l'imperi seljúcida uns anys abans. Godofreu i els seus cavallers hi van tenir un petit rol, amb Bohemond comandant el setge. Just quan els croats estaven a punt d'assaltar la ciutat, la bandera romana d'Orient va ser hissada després que Aleix hagués pactat la pau amb els assetjats en unes negociacions secretes.