down kitty
Tiny creatures may enter another square using thier 5' step. However, similar to engaging in a grapple, if they do not kill or otherwise render thier foe helpless, they are ejected back into the square they started in.
As far as the 5' step provoking, it is NOT the "movement"...