Das geht nicht nach einer festen Reihenfolge. Wichtig ist nur, das die Begegnung in einem Eisarea stattfindet. Wenn du auch in der richtigen Gegend nach mehrmaligem durchsuchen immer noch nicht den Schädel hast, versuche einfach mal mehrere begegnungen. (bei dem Quest mit der Laute hab ich 8 verschiedene Begegnungen benötigt, bis sie aufgetaucht ist).

Was auch hilfreich sein kann, ist die Begegnung zu verschiedenen Zeiten (Tag- oder Nachtscreen) abzuhallten.

Es könnte auch helfen, die Items, die du schon hast erst einmal abzuliefern, um dich dann auf die erneute Suche zu machen.

Hoffe, das hilft.