Poco después Lina y su autoproclamada "rival", Naga, comenzaron a viajar juntas ejerciendo de hechiceras mercenarias, trabajando juntas en algunas ocasiones o bien enfrentándose como rivales.