Deres rival i Nikea, Teodoros Laskaris hadde imens også vært aktiv. Han hadde nøytralisert enkelte fiender langs Nikeas sørgrense og hadde latt seg krone til keiser i mars eller april 1206. Nikea var under sterkt press fra det latinske rikets keiser Henrik av Flandern. I 1208 krysset Teodoros elven Sakaria i et forsøk på å invadere David Komnenos’ besittelser i Heraklea Pontika. David sendte straks en deputasjon til Henrik av Flandern med bønn om hjelp. Deputasjonen nåtte fram til Konstantinopel i september 1208 og Henrik sendte straks en hær over Marmarahavet og okkuperte Nikomedia. Teodoros måtte heve beleiringen i Trapezunt-riket og returnere. Tilbaketoget kostet ham dyrt, for ca. 1000 mann døde under kryssingen av Sakaria som var i flom.