ΔE 16.6, loose: different enough that you should pick on purpose. Legion Green is a little darker, much more muted, cooler than Majestic Fortress.
Not as a straight swap; see the closer alternatives below. Loose match (ΔE 17). Legion Green is a little darker, much more muted, cooler than Majestic Fortress.
The same difference applies the other way round: Majestic Fortress is a little lighter, much more saturated, warmer.
ΔE is the colour difference between our two swatch estimates: under about 6 is close, over about 15 is loose. Real paints also differ in finish, coverage and how they thin, so test before you commit.
See Majestic Fortress on the colour wheel See Legion Green on the colour wheel
All matches: Majestic Fortress equivalents · Legion Green equivalents