Если бы не ограничение "только кровью", решение для волшебника идеальное и рациональное есть одно: взять и своего обидчика исправить. А потом тот сам прибежит извиняться :)