How do I query two relationship fields where one relationship MUST be empty?
Splitting the criteria up like this works.

$criteria-&gt;relatedTo = [
    'targetElement' =&gt; anElementId,
    'field'         =&gt; 'relationshipOne'
];
$criteria-&gt;relationshipTwo = ':empty:';


Thanks to @carlcs in the Craft Slack channel.