Лучше согласовывать. Король пришло - это ужасно, и на это у многих будет глаз дёргаться. Уж лучше как-то исказить прозвище до среднего рода, типа какое-нибудь "Королё пришло" или придумать другое прозвище среднего рода, которое как раз и будет подчёркивать его сущность существа.