When you request data from Dynamics CRM for a particular entity the results are capped at 5000 records (which is configurable via header Prefer=odata.maxpagesize=3
Prefer=odata.maxpagesize=3