Asylum seekers are in an extraordinary situation as their future life depend on decisions made by authorities in a bewildering, bureaucratic system, with excessive waiting and unpredictable timeframes. Those that are not granted asylum, and not able to return to their country of origin, can neither spatially nor temporally visualize if, when or how a potential change is going to occur. This paper is part of a larger study based on narrative interviews with asylum seekers and refugees in asylum centers in Norway, exploring their experiences before, during, and after flight. As we found that the life circumstances for those being refused asylum, were highly different from other participants in the project, we chose to address this particular group in a separate paper. The participants in this part of the study consisted of 21 individuals (of a total of 78 participants) in the age range 18–44, of whom eight were female and 13 males. Trough qualitative interviews and participant observation the aim of this study was to explore and describe the life condition and mental health situation of rejected asylum seekers in Norway. We found that the gradual loss of rights, opportunities and finances are experienced as a form of violence that leads to extreme mental and social suffering. This policy clearly conflicts with Human Rights incorporated in the Norwegian constitution, and we argue that it legitimizes treating asylum seekers as a group of undesirable and underserving political bodies, with serious consequences for their mental health and wellbeing.