Hi Andreas Cambitsis,
When you add a composite index, the query will utilize existing range indexes until the new composite index addition is complete. Therefore, when you add a composite index, you may not immediately observe performance improvements.
Please find documentation related to Composite Index as below,
https://learn.microsoft.com/en-us/azure/cosmos-db/index-policy#composite-indexes
Composite indexing policy examples,
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.