Methods, systems, and computer-readable media for implementing a routing handler for rule-based action triggering are disclosed. A request is received at a routing handler from a client. The request specifies a particular operation at a particular one of a plurality of sub-services. The sub-services comprise one or more operations for defining a plurality of rules; the rules are defined to bind triggers to actions. The sub-services also comprise one or more operations for performing the actions in a provider network comprising a plurality of resources. The particular operation in the request is determined at the routing handler. The particular one of the sub-services is determined at the routing handler based on the particular operation, using a routing map. The routing map is dynamically updated when operations provided by sub-services are modified. The request is routed to the particular one of the sub-services.