I assume you get the Legatus dream once you've completed the new Grand Company quest (the pre-req. for mini-Garuda), or after you've completed mini-Garuda.

I got the Legatus dream after I beat mini-Garuda, but before I turned in the quest (logged out before I was finished because of emergency maintenance).