This guy is part of the digression regarding Theoklymenos, the hitchhiking fugitive seer that Telemachos picks up on his way back from Sparta. In the story, Neleus is the not-so-nice King that exiled Melampous, Theoklymenos's ancestor.