When generating an API call that renders more than 10,000 results, the following error message will occur: "CRITERIA EXCEEDED MAX MATCHES ALLOWED"

This is expected as the eSearch results are limited to 10,000.
Parameters being used are expanding with pagination or results are more than 10,000.
The best practice for longer listing is by using filters (eg date filter) and order of the result objects.
Order the result by created_at value, then when reaching the API object limitation update the time filter frame according to the last object in the 10K list and send another request.
This time you will retrieve the next 10K object in the list.