Text (SA): ~this~ deals 3 damage to target creature or player. ; Cycling {5}{B}{R}{G}. ; When you cycle ~this~, it deals 6 damage to target creature or player.
When you cycle, you must target a creature or player if there is a legal target. [Shards of Alara FAQ 2008/09/23]
The "when you cycle" trigger is a separate ability from the Cycling and goes on the stack on top of it, so it will resolve first. [Shards of Alara FAQ 2008/09/23]