to his face men were gravely courteous , saluting him after the manner of gondor with bowed head and hands upon the breast ; but behind him he heard many calls , as those out of doors cried to others within to come and see the prince of the halflings , the companion of mithrandir .