Idaho estava se movendo em um ornitóptero roubado (um mencionado na conversa de Baron e Piter na presença de Duke Leto), então Harkonnens tinha uma boa idéia de quem poderia ser ("Halleck, Hawat. Possivelmente Idaho."). E quando ele foi buscar Kynes - que era seu segundo vôo - no caminho de volta, eles foram atacados por Harkonnens. Como o ataque foi derrotado usando chamariz e grande escudo, o resultado foi perceptível:
"That blast will attract considerable attention, Sire," Idaho said.
Portanto, Harkonnens tinha uma localização aproximada para procurar algo e se havia algum relatório de que era aquele helicóptero roubado, eles fizeram questão de serem minuciosos.
E depois há isso:
A Fremen emerged from the hidden area of the chamber, spoke to Kynes: "Liet,
the field-generator equipment is not working. I am unable to mask us from
proximity detectors."
Penso que os três fatos: um helicóptero roubado, que foi feito por alguém altamente qualificado e operado no deserto com escudo de trabalho, basicamente gritam o que está acontecendo. Não tenho certeza se Piter ainda estava vivo naquele momento, mas não há necessidade de um mentat descobrir isso, de qualquer maneira.
Quanto à sua pergunta mais específica (a que faz referência a Baron (..) levam até eles (...), Acho que precisa ser interpretado no amplo contexto de pesquisa de Jessica e Paul depois que foi descoberto que eles escaparam das garras de Harkonnen, e NÃO no contexto específico de algum esquema. Baron não está abaixo ou acima de fazer qualquer uma de suas declarações aparentemente baseadas em suas próprias previsões, portanto pode ser igualmente relacionado à imagem e não ao desempenho (se é que se pode chamar assim).