Касније су се заједно придружили манастиру Светог Сабе у Палестини и тамо радили, радећи и на састављању књиге од осам мелодија под називом Утешитељ. Козми се приписује ауторство низа литургијских закона који се читају на празнике светих, а њему се приписују закони Лазареве суботе, Цветне недеље и Судње недеље. По оцени неких научника, његове песме су по својој лепоти и квалитету поезије надмашиле све оно што им је претходило и следило у њиховој врсти, па су га због тога називали зачетником и певачем.
Тада је Козма изабран за епископа града Мајуме, приморског града у Палестини који се раније звао лука народа Газе, пошто је био подређен граду Гази. Када је стекла независност за време владавине Константина Великог, названа је Констанција по имену његовог сина Констанција (види Зуменсову Историју цркава, књига 5, глава 3).
Близу Газе у Палестини, бринуо се о народу све док није заспао у Господу 67. године, веома стар.
Црква га слави четрнаестог октобра.
Тропар у осмом напеву
О ти који размишљаш о Богу, јавио си се као патуљак, путоказ правој вери, и учитељ доброг обожавања и чистоте, ти звездо насељеног света и лепоте мудрих првосвештеника, и својим учењем имаш просветлио све, музичаре духа, заступници Христа Бога да спасе душе наше.
Кандак у осмој мелодији:
Уресио си се врлинама, ти мали богољубиви, и постао си украс за Цркву Христову и похвалио си је, благословени.Зато се моли Господа да нас спасе од разних. лукавства ратника, ми који ти кличемо: Покој теби, оче троструке среће.