Media player help
When he met someone who promised to take him to Australia, he agreed to pay the man $4,000 (£2,567) and flew from Ethiopia to Malaysia.
He stayed for a few days in the Malaysian capital, Kuala Lumpur. One evening around midnight, he and two other Somali men were taken to a boat that he thought would take them to Australia.
But when they reached shore, they were abandoned by the man they had paid and found out that they were in Indonesia.
Jump media player
There are around 10,000 asylum seekers in Indonesia, mostly from parts of Asia, the Middle East and Africa. They came because they thought they could find onwards passage to Australia.
But the Australian government does not want them. Since the middle of 2013, successive governments have adopted increasingly tough policies aimed at deterring them.
Boats carrying asylum seekers have been turned back and those who have made it are being detained in crowded offshore camps.
Even if they are found to be refugees, they will not be settled in Australia, its government said.
Last month, Australia went further. Under a new policy, it says that anyone registering as a refugee with the UN in Indonesia on or after 1 July 2014 would be ineligible for resettlement in Australia - leaving people like Ahmed in limbo.
"I didn't hear that the Australian government didn't accept refugees," Ahmed said. "I heard it when I reached Indonesia. That's why I trusted (the people smugglers). I didn't believe that they could deceive me."
Australia says the policy "is designed to reduce the burden, created by people smugglers, of asylum seekers entering Indonesia".
But officials at an Indonesian immigration detention centre in Medan, about 182 nautical miles from Kuala Lumpur, said the boats kept coming despite the change in policy.
'Over capacity' The detention centre has a capacity of 150, but currently almost 400 people live there, including dozens of children, some as young as one.
Aydarus Mohamed Asylum seeker"I want to go to any country, America, Australia, any country; I cannot go back to Somalia”
Some people bunked together in hot and dingy rooms. Others slept on the top floor, an open concrete space separated only by tarpaulins that divided the room into tiny cramped quarters shared by five or more people.
The stench of sweat and urine was overwhelming. The central part of the building, which serves as the dining room, is regularly flooded.
Detainees said fights often broke out because of ethnic tensions, personal grievances or just frustration.
In one room near the offices of the immigration officials, around a dozen children had squeezed in together to study, as a detainee conducted a lesson.
They ranged from about five years old to children in their teens, but all were learning the same thing - drawing and talking about clouds and the trees.
Ahmed Asylum seeker from SomaliaThey will deceive you like they deceive so many others; there's no way to go to Australia”
Aydarus Mohamed, 26, said al-Shabab killed his parents and older brother. "I want to go to any country, America, Australia, any country. I cannot live in Somalia. I cannot go back to Somalia," he pleaded.
Aydarus and younger brother Mahamud Mohamed have been certified as refugees by the UNHCR, but there is no telling when they will be resettled in another country.
A few people, though, could not explain how their lives were in danger back home. They simply said they were looking for a better life.
Asylum seekers whose stories sound a lot more like economic migrants than genuine refugees are precisely the kind of people Australia wants to deter.
Immigration Minister Scott Morrison said the new policy was to stop people from "seeking to exploit the (UN refugee) programme by shopping for resettlement through a transit country".
Indonesia, however, is not happy. Foreign ministry spokesman Michael Tene said Indonesia regretted the "unilateral decision by Australia", saying it ran counter "to the spirit of co-operation and collaboration".
The Indonesian foreign minister also summoned the Australian ambassador to express Indonesia's strong opposition to the policy.
And the tough stance has only worked on a few people at the Medan detention centre.
Mr Sinaga said one man from Sudan and an Iraqi family of three had agreed to go back to their countries. But the majority of the detainees would rather bear the conditions in Medan than go home.
When I asked Ahmed, who arrived in Indonesia around the time Australia announced its new policy, what he wanted to do, he too was adamant that he could not go back to Somalia. But he wanted to warn the Somalis about the people smugglers.
"They will deceive you like they deceive so many others," Ahmed said. "I'm telling you not to come to this place. There's no way to go to Australia."
Australia and asylum
- Asylum seekers - mainly from Afghanistan, Sri Lanka, Iraq and Iran - travel to Australia's Christmas Island by boat from Indonesia
- The number of boats rose sharply in 2012 and early 2013. Scores of people have died making the journey
- To stop the influx, the government has adopted hard-line measures intended as a deterrent
- Everyone who arrives is detained. They are processed in Nauru and Papua New Guinea. Those found to be refugees will be resettled in PNG, Nauru or Cambodia
- Tony Abbot's government has also adopted a policy of tow-backs, or turning boats around
- Rights groups and the UN have voiced serious concerns about the policies and conditions in the detention camps. They accuse Australia of shirking international obligations