Forum:Caius, Goblin Zombie

So if i was to have a goblin zombie out on the field, and I used it for a tribute for Caius the shadow monarch, would both Caius' remove from play effect and goblin zombie's search effect work? Or would it conflict with the timing?