Dideved - 8:42 am on May 11, 2013 (gmt 0)
Thanks. That helped me figure out what I should be looking for.
Here's where the documentation explains calling order:
For the uber curious, here's where mod_rewrite defines its calling order (line 5109):
That mod_rewrite defines itself as hook_first and mod_alias defines itself as hook_middle is why rewrite directives happen before redirect directives.
mod_info provides a much more readable way to see the priority of each module for each hook: