Etter sin deltakelse i Det tredje korstog til Palestina meldte han seg til tjeneste i Det fjerde korstog i 1203 sammen sin bror Guillaume under Balduin, greve av Flandern og Hainaut som senere ble keiser etter erobringen av Konstantinopel i 1204. I begynnelsen var han en av seks riddere med ansvar for transport og forsyninger, men da hæren kom til Konstantinopel ble han utnevnt til latinernes talsmann i forhandlingene med bysantinerne. Hans retoriske evner og klokskap ble rost av korsfareren Geoffroi de Villehardouin som sa om Conon: (En god ridder og en klok mann var han, og meget veltalende).