Anders als für Ilia und Xon, für die Persis Khambatta und David Gautreaux relativ schnell besetzt wurden, dauerte die Besetzung von Willard Decker noch an, bis man sich dann doch entschloss, einen Kinofilm zudrehen. Dabei war die Rolle von Decker unter [[Harold Livingston]] und [[Gene Roddenberry]] sehr umstritten: Noch während Livinston die erste Fassung des Drehbuchs fertigstellte, begannen bereits die Diskussionen, ob Decker nicht gestrichen werden könnte - denn schließlich bräuchte man keine "zwei Kirks" auf der [[Brücke]].<ref name="CL-7-2">[[Captain's Logbuch]], Kapitel 7, ab S.102ff. "Drehbuchkriege"</ref> Ebenfalls von anderer Natur sollte die Beziehung zwischen Ilia und Decker verlaufen: Anders als in der Endfassung des Kinofilms hatten die beiden in den Fassungen des Pilotfilms keine Beziehung. Xon sollte im Gegensatz zu seinem Vorgänger Spock ein vollblütiger Vulkanier sein und dementsprechend damit zu kämpfen haben, dass Kirk seinen alten Weggefährten in ihm zu sehen.<ref name="ST25">Buch: [[Das Star Trek Universum]] - Ausgabe zum 25jährigen Jubiläum von ''[[Star Trek]]'' von [[Ralph Sander]], S. 166ff., ISBN 3-453-05553-5</ref> Auf der anderen Seite gab es einige weitere Probleme in Bezug auf die Charaktere. [[Arthur Fellows]] und [[Michael Eisner]] verfassten ein Memo bezüglich ihrer Eindrücke und hatten offensichtlich einige Anmerkungen: Fellows war der Ansicht, dass Xons Last, seine Kollegen von der Rechtmäßigkeit zu überzeugen an Bord der ''Enterprise'' zu sein, würde nicht stark genug thematisiert. Es wäre unklar, ob das Publikum den "neuen Vulkanier" akzeptieren würde. Ein weiterer Aspekt der schlichtweg fehlen würde, wäre ein ähnlicher Dialog wie er immer wieder zwischen Spock und McCoy stattgefunden hätte. Auch Ilia stand zur Disposition: Offenbar plante man für sie und Kirk eine "intensivere Beziehung", allerdings befürchtete Fellows, dass das Publikum diese aufgrund von Ilias Glatze eher ablehnen würde. Es entstand ein ähnlicher Streitpunkt wie seinerzeit bei der Diskussion um Spock. Die damaligen verantwortlichen Produzenten baten nach "[[Der Käfig]]", diese Rolle zu entfernen - so wollte man nun auch Ilia Haare vorsehen, was Roddenberry aber ablehnte.<ref name="CL-7-2" />