I motori di ricerca, se cerchi "parola", possono restituire anche un sito che non contiene nemmeno una volta (né nei meta-tag, né nel testo) "parola", solo perché sono linkati da siti che invece lo contengono.
Escludere che un sito venga fuori da una ricerca non è possibile, anche perché come il sito è indicizzato dipende da moltissimi fattori, su alcuni dei quali non hai alcuna possibilità di intervenire (nonostante quello che sostengono gli esperti di SEO). Mi sembra più plausibile che un accordo di non-concorrenza riguardi i risultati a pagamento delle ricerche, ovvero gli ad.