Элвис получил значки меткого стрелка за пальбу из карабина и пистолета и был назначен боевым заместителем командира отделения. Такие же должности в своих подразделениях получили Рекс и Нервный Норвелл. По словам самого Элвиса, его мало–помалу приняли как своего. «Я ничего не просил, они ничего не давали. Я просто делал то же, что и все остальные, и очень неплохо справлялся».
Одна беда: он не знал, кому можно верить.
Пару раз к Элвису приезжал Полковник, привозил на подпись бумаги, отчитывался о продажах пластинок и стратегии компании. Вести о том, что его карьера не зачахла, ободряли Элвиса, хотя он мало интересовался цифирью, а когда через две недели после начала учебного курса к нему приехал предприниматель из Уэйко, Эдди Фэдэл, с которым Элвис познакомился в январе 1956 года во время пятидневного турне по Техасу, Пресли почувствовал себя так, словно вновь обрел долго пропадавшего где–то друга. Фэдэлу было за тридцать, он имел жену и двух дочерей и принадлежал к весьма широкому кругу лиц, без промедления откликавшихся на зов Элвиса. Он даже бросил работу диск–жокея в Далласе, когда Элвис, не подумав, пригласил его поехать в короткое турне в качестве, по определению Фэдэла, «мальчика на побегушках», а позднее, когда Элвис вернулся на несколько дней вместе с Ником Адамсом, чтобы выступить в зале «Сердце Техаса» в Уэйко, Фэдэл снова присоединился к нему. «Я подумал: вероятно, он меня и не вспомнит. Но решил съездить на базу и проверить. У ворот пришлось заполнить кипу бумаг, потом я отправился к дежурному сержанту, и он крепко обложил меня, но в конце концов пошел и привел Элвиса. И, уж будьте уверены, Элвис меня не забыл. Я пригласил его к нам в дом на побывку, пообещал, что у нас он будет как в родных стенах, что мы не станем ему докучать, а кормить будем только домашней снедью, и он ответил: «Конечно, приеду. Вероятно, не раньше чем через две недели, но непременно объявлюсь». И я еще подумал: как же, приедешь ты. Но Элвис сдержал слово: через две недели раздался телефонный звонок…»
Тем временем по приглашению сержанта Норвуда и его жены приехала Анита и поселилась в их доме. Когда она прибыла, Элвис должен был заступить в караул на сутки, но сержант Норвуд сказал, что, по уставу, он может освободиться, если найдет себе на замену военнослужащего в таком же чине. Элвис отправился к Рексу Мэнсфилду и предложил ему двадцать долларов. «Я сразу сказан, что с радостью подежурю за него, но денег не приму ни в коем случае, — писал позднее Рекс, который с неодобрением наблюдал, как все вокруг из кожи вон лезли, чтобы завоевать внимание Элвиса. — А еще я сказал, что сделал бы это для любого другого рядового, к которому приехала девчонка… Тогда–то и началась настоящая дружба».
Отправляясь в гости к Эдди Фэдэлу в Уэйко, Элвис взял с собой Аниту. «Он позвонил мне с дорожной развязки на въезде в Уэйко, и я не сразу нашел их, потому что Элвис стоял вовсе не там, где я ожидал его увидеть. Но потом он покатил следом за мной к моему дому, доехал нормально и с тех пор приезжал каждые выходные». Раз или два их сопровождали Нервный Норвелл с супругой, которая приехала в Техас за компанию с Анитой, но чаше всею собирались вчетвером — Элвис, Анита и Фэдэлы. Пели, крутили пластинки, и Элвис звонил домой по меньшей мере раз в день. «Он говорил: «Мама», а она, наверное, отвечала: «Сынок». А потом начиналось: слезы, рыдания, плач. Элвис был убежден, что его карьера погибла. Он много раз говорил мне: «Все кончено, Эдди. Когда я вернусь, никто и знать не будет, кто я такой». — «Ничего не кончено, Элвис, — отвечал я ему. — Все только начинается. Тебя никогда не забудут». А он опять тянул свое: «Нет, все кончено. Точка». Он действительно так думал».