Mnogim sramotilcem je prisodil celo telesno kazen, a bil je previden. Čakal je z izvršitvijo tedne in mesce; a vselej je kazen tako izvršil, da mu kaznovanec ni mogel ničesar dokazati. Če je kaznovanec šel tožit, ga je Melkijad pozneje kaznoval tudi zaradi ovadbe.