В этот период Пол продавал вдвое больше IMSAI, чем Altair. Он утешал себя тем фактом, что политика «отлучения неверных» в конце концов ударит в большей степени по самому Робертсу, чем по его дилерам. Террелл по-прежнему продавал все, что продавалось. Как утверждал Пол, он и Джон Френч, конкурент Дика Хейзера в Орандже, во многом поддержали компанию IMSAI в период ее становления. Они привыкли сражаться за свою продукцию. Террелл мог, к примеру, арендовать товарный вагон и, приехав на грузовой склад IMSAI, забрать заказы как свои, так и Френча. А убеждал он владельцев товара отдать компьютеры очень просто. С чеком в руке Террелл спрашивал: «Хотите деньги на бочку, ребята?» Это была война за рынок аппаратного обеспечения — «железа».
Террелл открыл «Byte Shop» в декабре 1975 года. А уже в январе к нему начали приходить те, кто хотел открыть подобные магазины, но плохо представлял с чего начинать. Он подписывал с ними дилерские соглашения, по которым получал проценты их прибыли в обмен на свое название и помощь в делах. Сеть магазинов «Byte» появилась в Санта-Клара, Сан-Хосе, Пало-Альто и Портланде. В марте 1976 года Пол зарегистрировал корпорацию Byte.
Террелл являлся членом Компьютерного клуба Homebrew. Название своего магазина он позаимствовал у самого популярного журнала для любителей. Он настаивал на том, чтобы менеджеры «Byte Shop» из Северной Калифорнии посещали собрания клуба Homebrew.
На каждом таком собрании присутствовало полдюжины менеджеров «Byte Shop». «Тот, кто не посещал заседания Клуба, долго у меня не задерживался. Это имело большое значение», — утверждал Террелл. На одном из собраний к нему подошел длинноволосый молодой человек и спросил, не заинтересует ли Террелла компьютер, разработанный его другом Стивом Возняком. Стив Джобс пытался убедить Террелла торговать Apple I. Пол ответил согласием.
Террелл обнаружил, как и Дик Хейзер до него, что покупатели нуждаются в помощи при сборке своих компьютеров и приобретении необходимых принадлежностей. У него появилась идея предлагать им «гарантию на комплект». За дополнительные 50 долларов Террелл гарантировал решение любых проблем, которые могли возникнуть в процессе сборки компьютера. Он понимал, что торгует точной аппаратурой, и начал снабжать покупателей необходимой информацией. Его компьютерные магазины стали походить на супермаркеты, торгующие различной продукцией, в которых клерки в обязательном порядке должны были разъяснять покупателям работу, к примеру, динамиков верхних частот или рассказывать о других технических характеристиках аппаратуры.