I april 1204 okkuperte David og broren Alexios byen Trapezunt mens de bysantinske styrkene var opptatt i kampene om Konstantinopel mot korsfarerne i Det fjerde korstog. Byene Oinaion og Sinope ble umiddelbart underlagt brødrenes kontroll. Mens Alexios bosatte seg i Trapezunt for å konsolidere det nye riket, etablerte David seg, ved hjelp av georgiske tropper og lokale leiesoldater, i Pontus og Paflagonia. Dette området inkluderte også Kastamonu hvor man mente at Komnenos-familiens hovedsete hadde vært. David tok videre kontroll vestover langs svartehavskysten fra Sinope til utløpet av Sangarios-elven, og han ble hyllet av befolkningen i Amastris, Tios og Heraklea Pontika.