If there is blood on a corner of the prayer rug, but the worshipper's feet, knees, hands, and forehead touch only the clean parts of the rug, the prayer is completely valid.

Conditions of Prayer (شروط الصلاة) Part 1: Purity and Aura