Yeah, spells generally go straight to the discard pile as soon as you resolve their effects.
Arrival fatigue basically means, in practice, you can’t perform any action that involves ta^H^H exhausting a card (i.e. turning it sideways) on the same turn it arrives. Passive effects, to my understanding, come into effect immediately, but effects that require exhausting the card can’t be used until the next turn.