there had already been much talk in the citadel about mithrandir 's companion and his long closeting with the lord ; and rumour declared that a prince of the halflings had come out of the north to offer allegiance to gondor and five thousand swords .