Before starting this quest you will need to attain a Nomad Parchment from nomads and talk to Arito before you try to enter the cave. Note: If you do not do this before attempting to enter, you will be unable to enter and will lose your scimitar and water.
Before you begin this quest, you need to find a Nomad Parchment of the nomads' deathlist. This can be very tedious as the drop rate is incredibly low. As an alternative, you can purchase the parchment from other players. Once you have the deathlist, travel to Arito in Ankrahmun and tell him about the list you discovered. He reveals himself to be an ex-nomad and wants you to help him make peace with the nomads. He tells you how to get inside the Nomad Cave:
The entrance is located east of the mountain pass between Darashia and Ankrahmun (here), in a little grotto. There is a crack in the surface. Place a Scimitar on this tile before pouring Water on the tile 2 steps to the right of it. A gate appears. Note: Once you have entered the gate with one player, the gate will close and you will need a new scimitar to enter with another player. This means that if you are doing this quest in groups, you will need one scimitar for each player.
Through the gate you will find yourself in a small cave with a teleport. Walk through this and you will be in a much larger cave just below you, full of Nomads and Scorpions. There are also many Rotworms and Carrion Worms further in the cave.
Deep in the cave is the man in charge, Muhad. Tell him about Aritos wish. Muhad will accept the wish, and asks you to help the Nomad tribe with another mission (see Nomads Land Quest). You can leave via the back entrance.
Go back to Arito. He will reward you with 50 Platinum Coins. After completing this quest, you can reenter the nomad cave through the back entrance to hunt nomads. This cave is often empty.
Arito: Be mourned, pilgrim in flesh.
Arito: What?? My name on a deathlist which you retrieved from a nomad?? Show me!! ...
Arito: Oh my god! They found me! You must help me! Please !!!! Are you willing to do that?
player: Yes, I will.
Arito: Thank you thousand times! Well, I think I start telling you what I think they are after...
Arito: You have to know, I was one of them before I opened that shop here. Sure they fear about their hideout being revealed by me. Please go to the north, there is a small cave in the mountains with a rock in the middle. ...
Arito: If you stand in front of it, place a scimitar - which is the weapon of the nomads - left of you and make a sacrifice to the earth by pouring some water on the floor to your right. ...
Arito: The entrance to their hideout will be revealed in front of you. I don't know who is in charge there right now but please tell him that I won't spoil their secret...
Arito: ... well, I just told you but anyway .... I won't tell it to anybody else. Now hurry up before they get here !!
Arito: Do visit us again.
Muhad: Be greeted, foreigner under the sun of Darama.
Muhad: I don't know how something like this ever could be possible. He met a girl from Ankrahmun and she must have twisted his head. Arito started to tell stories about the Pharaoh and about Ankrahmun. ...
Muhad: In the wink of an eye he left us and was never seen again. I think he feared revenge for leaving us - which partially is not without reason. Why are you asking me about him? Did he send you to me?
Muhad: Ahh, I know that some of my people fear that Arito tells the old secrets of our race and want to see him dead but I don't bear him a grudge. I will have to have a serious word with my people. ...
Muhad: Tell him that he can consider himself as acquitted. He is not the reason for our attacks towards Ankrahmun. Maybe you could help us in this case. Are you willing to do that?
Muhad: I appreciate your will to help the sons of the desert. Recently a bunch of thieves have stolen something very valuable from us. It is a secret the true sons kept for aeons and I am not allowed to tell you about it. ...
Muhad: All we know about the thieves is that they have their hideout somewhere in Ankrahmun. We managed to catch one of them and he told us that there is a pillar in Ankrahmun with a hidden mechanism. ...
Muhad: If you press the eye of the hawk symbol a secret passage will appear that leads to their hideout. Once inside you have to look for a small casket. ...
Muhad: Try to sneak in undetectedly and bring back our treasure as soon as you obtain it. May Daraman hold his protective hand over you on your mission. I wish you good luck. ...
Muhad: One last thing before you leave. Take the path behind me and you will get out of our hideout unharmed.
Muhad: Please use the back entrance so you dont get in trouble with my people.
Arito: Thank god you are back!! Did you find....err...what we were talking about??
Arito: And what did they say?? Do I have to give up everything here? Come on tell me!!
player: You have been acquitted.
Arito: These are great news!! Thank you for your help! I don't have much, but without you I wouldn't have anything so please take this as a reward.
Arito: Do visit us again.