През 1904 година Трайко Краля става районен войвода в Мариовско и води сражения с турски аскери и гръцки андарти. Гръцкият андарт Петър Сугарев с четата си избиват цялото му семейство - баща му, братята и сестрите му, общо 10 души. Същата година Трайко Краля, Петър Ацев, Гьоре Спирков - Ленищанец и Кръстьо Гермов правят среща с Глигор Соколович, който с фалшиви документи ги убеждава да го допуснат в Македония. След Младотурската революция заедно с Георги Касапчето и Алексо Стефанов възстановяват революционната дейност в Битолско.