Бурната история на манастира Св. Прохор Пчински съхранява спомени за чудеса, които според вярванията са се случили пред мощите на светец. Болните били излекувани, нещастните намирали покой, отговаряли на молитвите на безплодни жени и благословените от раждането. Легендите разказват, че той не е виждал човешко същество повече от 30 години, докато не е срещнал бъдещия византийски император Роман Четвърти Диоген, който е ловувал в горите на Козяк.