Summary: If you head to the South Desert instead of the North Desert, you will ultimately be able to recruit Deen as a member to your party. However, before this can be done, you will to defeat Sonya and her witches.
Opponents:
Witch - Level 3
Sonya - Level 5