Since he is active player, all of his triggered abilities go on the stack first, in any order he wants. Then all of your triggered abilities go on the stack first in any order you want. So with each of you having triggered abilities, the stack looks like this:
{pay for kataki or sacrifice}
{remove a fade counter} (assuming he would stack this first)
{Tap x permanents}
Thanks for the quick answer, but you said his abilities go on the stack first. You put the abilities in a different way....
You mean the oder of the resolving abilities?