החוקר הלמוט ברווה (Helmut Berve) טוען שנערי המלך ליוו את אלכסנדר הגדול לאורך כל מסעות המלחמה שלו - טענה אשר הפכה למקובלת. עם זאת, חלק מהחוקרים סוברים שנערי המלך הצטרפו למסע רק ב-321 לפנה"ס לערך, כחלק מהתגבורות שהגיעו לאחר המצור על עזה, וגם אז לא הצטרפו כולם, אלא רק כ-50 מהם. בשנת 327 לפנה"ס יזמו כמה מנערי המלך את "קשר נערי המלך", אשר במסגרתו תכננו להתנקש באלכסנדר בזמן ששמירת אוהלו תופקד בידיהם. הקשר נכשל כי לא כל הנערים שיתפו פעולה, ואחד מהם הסגיר את חבריו. סביר להניח שבתקופתו של אלכסנדר שולבו גם בני עמים זרים בין נערי המלך, כחלק מהמדיניות של אלכסנדר לשילוב עמים "ברברים" בצבאו. אף על פי שהדיאדוכים הקימו מוסד מקביל, הרי שהם לא העזו לכנות אותו "נערי המלך" כל עוד אלכסנדר הרביעי היה בחיים. לאחר מותו, הכתירו את עצמם מרבית הדיאדוכים כמלכים בארצותיהם, וחידשו איש איש את מוסד נערי המלך. ידוע על נערי מלך בחצרות הממלכות ההלניסטיות. ארנסט בדיאן סבור שהמוסד התקיים עד לכיבושה של ממלכת מוקדון בידי הרפובליקה הרומית ב-168 לפנה"ס.