Игровой процесс напоминает игры серии Legend of Zelda. Игрок управляет Принцем Али, путешествуя по одной большой карте, убивая врагов и решая несложные пространственные и логические задачи. По пути он находит различные предметы для восстановления здоровья и магии. Так мясо и рыба восстанавливают здоровье, а овощи и фрукты — магию. Али также может находить и использовать различное оружие: мечи, арбалеты, бомбы. Все предметы могут быть использованы в нужный момент. Боезапас оружия ограничен (Стрелы и бомбы заканчиваются, мечи после определённого количества ударов ломаются), исключая кинжал, которым Али вооружён с начала игры (Существуют секретные места, где в награду за испытание можно получить «вечное» оружие (Арбалеты с бесконечными стрелами или не ломающиеся мечи). Некоторое оружие обладает возможностью поджигать врагов (бомбы, огненные болты, мечи «омега»).
В целом, «По ту сторону Оазиса» является «адвенчурой» (приключениями) с неплохим механизмом рукопашных схваток и ролевыми элементами (например, «прокачка» героя методом коллекционирования сердец).