In the current version of DE arabia, sheep can spawn up to 30 tiles away from your TC. This makes it so that with the furthest spawns of sheep, it’s not substantially more likely for you to find your own sheep, than for the enemy to find them. Whether they happen to be in your initial scouting circle is quite literally just luck.
Sheep spawns should be closer to the town center so that you can actually reliably find them before the opponent. Not finding your sheep should be the result of greedy deer or something similar, rather than simply happening to start your scouting circle on a different side from your sheep.