The small box is magical. It is very helpfully magical! Lazarus inspects its magicalness for a minute, and then tells it to take him to the library, reasoning that even if the library does not contain Kaylo it is bound to contain interesting and potentially useful things.