Во время Илинденского восстания вместе с принимал участие в сожжении жандармских казарм в городе Крушево. После подавления восстания Никола Коев вернулся в Болгарию. В 1904 году в Софии вместе с Иваном Алябакой он обстрелял экипаж турецкого консула, в результате чего был ранен его телохранитель. Турецкие власти схватили нападающих и осудили. Через полгода, без амнистии, их вывезли из тюрьмы и посоветовали исчезнуть из поля зрения властей. Никола отправился в Македонию, там принимал участие в Младотурецкой революции. После этого в апреле 1909 года вместе с Христо Чернопеевым участвовал в походе младотурок на Стамбул, с целью пресечь контрреволюционный переворот Абдул-Хамида II.