As you can see on the compass, there should be a random encounter here.
I checked with freecam and there was nothing underground nor in the sky.
edit: after some more exploring i found lots more empty encounters. On one island more than half of them didn't pop up.