In the idiom 'black and blue', the word 'black' refers to the dark colour of bruises. When the sentence says the villagers beat the criminal 'black and blue', it means they beat him severely, leaving his body covered in dark, bruised marks.