this was of the magic of eadgifu , maiden of the west , his mother , and this longing unquenchable had been hers all the days that she dwelt in the quiet inland places among the elms of mindon gwar -- and amidmost of her longing was aelfwine her child born , and the foamriders , the elves of the sea-marge , whom she had known of old in lionesse , sent messengers to his birth .