Tra i nuovi personaggi inseriti nel team di Star Trek, il più interessante è sicuramente Jaylah (Sofia Boutella), un' alleata aliena della Federazione dalla forte volontà e dalle grandi capacità tecnologiche che salverà la vita a Scotty sulla superficie di Altamid.
A causa del trucco molto complicato necessario per Jaylah, alcuni giorni della Boutella sul set cominciavano prima che la giornata precedente fosse finita.
Abrams ha affermato che Jaylah è il suo personaggio preferito. In effetti è incredibilmente vivace, dolce, divertente e coriacea, tant'è che diventa un alleato molto importante per l'equipaggio. Sofia Boutella ha fatto un lavoro straordinario nell’interpretarla.
Oltre a Jaylah e Krall, gli artisti del make-up e del reparto costumi hanno lavorato in tandem per creare più di 50 razze aliene diverse per il film, più di tutte quelle che abbiamo incontrato in ogni precedente film di Star Trek.
Ci sono più alieni in questo film che nei primi due messi insieme.
Un piccolo esercito di make-up artist, scultori, pittori, tecnici ed esperti di stampi in silicone hanno lavorato senza sosta, sette giorni su sette, nei laboratori di Burbank, Vancouver e Dubai.
Due degli alieni più importanti del film sono l'equipaggio di Krall, Manas (Joe Taslim) e Kalara (Lydia Wilson). Pur avendo ognuno un proprio aspetto distinto, la squadra di Joel Harlow (progettista del make-up e supervisore degli effetti speciali di trucco) si è sforzata di mantenere una certa somiglianza tra i membri del team per indicare una storia comune.