El libro cuarto habla sobre los esfuerzos de Teodoro de Tarso para organizar la iglesia, y termina con la muerte de Cuthbert de Lindisfarne.