Докато апостол Петър бил в Ефес, му съобщили, че в град Скипиосис доминира с груба мощ езичеството. Апостол Петър, Тимотей и Корнилий умували кой от тях да отиде да възвести словото Божие в тоя град, потопен в мрак и смъртна сянка. Хвърлили жребий и изборът се паднал на Корнилий.
Преданието приказва, че ревностният Корнилий се отправил веднага към жителите на тоя греховен град. Там той претърпял доста унижения и мъчения за Христа. С Божия помощ разрушил храма на Аполон и кръстил княза на тоя град, Димитрий, заедно с няколко стотици езичници.
Стигнал до дълбока напреднала възраст. Бог му предизвестил деня на кончината. Той повикал в течение на известно време при себе си всички християни. Дал им последни упътвания да преуспяват в християнските добродетели. Помолил се на Бога за всички тях, оставил собствен правоприемник и безшумно и блажено умрял.
С течение на времето неговият гроб бил пропуснат и зарязан. Но светецът се явил на троадския свещеник Силуан, показал му своя гроб и внушил да се построи на това място храм Божи. Епископът извършил нареждането благодарение на благодетелния християнин Евгений.
Мощите на св. Корнилий направили множество чудеса.