אנדרניק עבר מבולגריה לפנים אירופה, והגן בתוקף על חשיבותה של לחימה מזוינת בקונגרס הארמני העולמי הרביעי בשנת 1907, על כן החלו קולות מתנגדים לגנותו כטרוריסט. אנדרניק לחם בצד הבולגרים עם קבוצת הגרילה שלו במהלך מלחמות הבלקן החל משנת 1912. בשל פעילויות אלה הוא לא זכה רק להערכה של הארמנים והבולגרים, אלא גם זכה במדליות רבות על ידי ממשלת בולגריה והמלך פרדיננד העניק לו שכר גבוה.