Você deve completar os desafios dos legionários para ter acesso às tumbas dos freelancers lendários. Para mim o último desafio completado foi o da tumba da Yvenia, basicamente relacionado à coleta de itens. No caso, coletar 15 baús. Caso você não consiga encontrar os 15 baús no mundo aberto, basta completar os eventos aleatórios do mundo aberto que o prêmio para conclusão do mesmo é um baú, que vale para o desafio.
Depois de encontrar as quatro tumbas de desafio, você desbloqueará a tumba que realmente os NPCs estão procurando. Concluindo a missão, vc ganha o troféu.