I was having the same issue and fixed it by adding at least one of the relationship's keys to the sort descriptors of the request. The issue is that the request is not pre-fetching the relationship key-path because it's not included in the request in any capacity). So it seems using it as a section identifier isn't sufficient. I'm assuming SectionedFetchRequest does grouping after the request has returned its results.