В армию Рэндэл пошёл поздно. Долгое время ходил он по миру, иногда занимался самой грязной работой на заброшенных планетах. Однажды даже попал в аварию, и три недели его корабль терпел бедствие в открытом космосе, пока на помощь не прилетела ремонтная машина. К тридцати двум Рэндэл окончательно вернулся на Землю и через два года поступил в сухопутные войска, заключив контракт не на пять, как делает почти каждый прот, а на семь лет. Сначала он долго, целых три года, служил рядовым, и ни в каких войнах не участвовал. Потом в Южной Азии началась война между двумя государствами, и порты в своих интересах послали туда тридцать тысяч своих солдат и немного техники в пользу одной из воюющих сторон. В международном плане всё тоже было урегулировано — протоссы формально выступали в роли миротворцев. Война, хоть и шла только между двумя средними странами, но число людей, принимавших в ней участие, было очень большим. С обеих сторон воевало более четырёхсот тысяч, и дело закончилось бы довольно быстро, если бы не прибывшие тридцать тысяч протов, в числе которых был Рэндэл. Его при переводе повысили, сделали старшим сержантом, а после нескольких военных кампаний — капитаном. Так он воевал ещё два года, война сильно затянулась, а Рэндэла, как хорошего командира, отсюда никуда не переводили.
В общем штатский состав армии протов состоит из двух частей — основной и временной. Основная часть вдвое меньше временной, и в неё входят только профессионалы, выбравшие армию на всю жизнь. Временная часть — это совсем другое. Почти каждый прот в двадцать пять лет, а иногда позже, добровольно заключает контракт на определённый срок, минимум — на три года, а чаще всего — на пять лет. Если где-то идёт война, то протов на неё не распределяют, а отбирают среди желающих. Того, кто служил и воевал, потом очень уважают. В большинстве кампаний, когда количество миротворцев ограничено, как, например, было с Рэндэлом, большинство солдат сменяли через каждые пол года. Но Рэндэла, в основном за твёрдость характера и исполнительность приказов, каждый раз оставляли. Так однажды он почти без раздумий убил двух своих подчинённых. Многие после этого его невзлюбили, хотя формально всё было правильно.
Три часа их батальон с боем прорывался вперёд, в бешеной стрельбе отвоёвывая метр за метром. Конечной целью было взятие стратегически важной высоты. В сражении с вчетверо превосходящими по численности силами противника, их батальон потерял семнадцать солдат. Раненных было больше тридцати. И когда враг, измотанный на дикой жаре, сдал позицию и отступил, комбату по мобильному передали приказ об отступлении, который, как потом оказалось, был ошибочным — просто в штабе что-то перепутали. Нужно было отступать, когда до цели оставалось пройти всего двести метров. Два прота из роты Рэндэла не смогли повернуть обратно, или не захотели, а может ещё плохо знали армию, потому что потом оказалось, что служили они только пятый месяц.
— Стоять, обратно! — орал им вслед Рэндэл. Никто в батальоне не пошёл за ними, все отступали. — Стойте, это приказ! Стрелять буду!
Но эти двое, видимо, считали приказ глупым, были не согласны с ним и решили забраться на высоту и вернуться обратно. Тогда Рэндэл поднял автомат и выстрелил им в спину, потом тихо сказал:
— Худшие не выживают…
На следующее утро, когда со всем разобрались, он взял с собой пятерых, и сам пришёл на эту высоту, без боя, без ничего. Не выполнить приказ — большая глупость, и это знает каждый прот. В штабе могло быть известно, что враг подвёл подмогу, или холм заминирован, и тогда пропали бы все. Но тут дело в другом, стоило ли ему стрелять? Нет, Рэндэл совсем не злой и не жестокий, скорее твёрдый и исполнительный, и живёт по высшим понятиям протоссов. Его за это в армии многие невзлюбили, другие стали уважать. Кто-то вообще нисколько не изменил к нему отношения: людей без плохих качеств не бывает, а дружишь с тем, чьи недостатки тебя устраивают.