Board Game Arena

If I'm understanding correctly (only read the rules once and played once): You only have to use a stealth token if both of the following are true: 1) Frodo/Sam are moving INTO an occupied area (red troops IN the city/location) and/or Nazgul in the same region. AND 2) you want to avoid a search roll...

Is it just me or it seems that you don't have to pay the required stealth token when having Frodo and Sam use the Travel action as long as the character you used for the 4 - action turn already spent a stealth token. In a two player game i recently played, I noticed this and was confused since i tho...