long ago , when mark was king over cornwall , rivalen , king of lyonesse , heard that marks enemies waged war on him ; so he crossed the sea to bring him aid ; and so faithfully did he serve him with counsel and sword that mark gave him his sister blanchefleur , whom king rivalen loved most marvelously .