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