Well, he probably came in on your coral, and was small enough to live in the rock where no one saw it. As it grows more, it eats more, and the coral was no longer able to keep up with it's rampant eating patterns. You're probably seeing it now because it's out scouting around, looking for food now that it finished off the leather coral.