Het eerste grote kampioenschap waar Tuka aan meedeed waren de Europese kampioenschappen van 2012, waar hij door de series heen kwam met een persoonlijk record van 1.48,31. In de halve finale werd hij als laatste in zijn serie uitgeschakeld. Een jaar later veroverde Tuka zijn eerste internationale medaille bij de Europese kampioenschappen voor neo-senioren, waar hij derde werd in een nationaal record van 1.46,29. Kort na dit kampioenschap verhuisde Tuka naar de Italiaanse stad Verona om te trainen onder de coach Gianni Ghidini, die onder anderen olympisch kampioen Wilfred Bungei trainde.