Can my Melchizedek trigger off of my opponent's heroes entering battle?
Melchizedek - "Protect your good Kings, good Priests and ☁ Heroes from capture and convert abilities. Once per turn, if one enters battle, you may search a deck for a Lost Soul. Lost Soul’s owner may draw 1."