It depends on what Garuda is doing at the time. If she is casting Wind Blades or other stuff, you will have to wait on cooldown, and sometimes it is kind of flaky in how it handles manual spells when they are doing their own thing.
The best thing to do is put her on Steady, then once she is out of her GCD, tell her to Contagion, and it will happen pretty much instantly.
