the next day king fulrach of sendaria arrived in the harbor ; with him on their stout , broad-beamed ship was the one-armed general brendig , the ancient but still-vigorous earl of seline , and , surprisingly , queen layla herself , the lady whose fear of sea travel had become almost legendary .