 She took the bronze medal but impeded fourth-placed Helen Clitheroe in the final stages of the 1500 m. However, Clitheroe's appeal was not successful and Dehiba came away with her first European medal.At the age of 14, she ran 1500m in 4 min 21 s barefoot and 3000m in 9 min 26 s. She was subsequently selected by Said Aouita (DTN Moroccan at the time) for his first international competition in 1994 at the African Junior Championships in Algiers (Algeria).She was placed sixth in the 3,000 m junior when she was still only 14 years.