Go to Secase Seacove on the Avalonian map. The first time you enter that dungeon, Claymore will tell you to go together.