The power of the other creature is checked only when it blocks or becomes blocked by Arrogant Bloodlord. Once the Bloodlord's ability triggers, it will be destroyed at end of combat (after combat damage has been dealt) even if the other creature's power changes before then.