I would imagine that the close of the first billing cycle after you cross the $500 threshold will start the gears rolling. Points earned by CC spend usually post with days, if not hours of the end of the billing cycle, and that should also trigger the bonus.

It's been a very long time since I went down that path (years), so YMMV.