A new portal appeared when you arrived with the egg. Ruka will lead you to it.