16 июля 1883 г. Максиму выдали патент за номером 3493 на пулемет «Предтеча» — откатного действия с ленточной подачей безободковых патронов, собственной конструкции Максима и его же производства. Для изменения скорости ведения огня в пулемете использовался регулируемый гидравлический демпфер. Максим никоим образом не был удовлетворен конструктивным решением изделия, но это решение позволило ему сделать патентную заявку на основные характеристики конструкции. По этому поводу он говорил: «Никто раньше не занимался созданием автоматического орудия; пространство было свободным. И вот мне удалось получить ряд доминирующих патентов и, показав все возможные способы действия пулемета, предъявить самые широкие заявки».
Шесть месяцев спустя он продвинулся в расширении своей первоначальной патентной базы (для орудия, действующего за счет энергии отката) и включил в патентную заявку № 606 от 3 января 1884 г. срабатывание затвора за счет дульных газов, хотя сам по этому пути так и не пошел. Но пошли другие, в результате чего Максим, считающий, что их «изобретения» покрывались патентом № 606 и чуть более поздним патентом № 13 113, стал постоянным участником судебных разбирательств.
Затем последовал «Прототип», отклоняющийся от операционной методологии «Предтечи» в одном важном аспекте: в нем использовались стандартные патроны Гатлинга-Гарднера 45-го калибра, таким образом в оружие вводился существенный элемент стандартизации (безободковые патроны Максима проталкивались через петли ленты, которая их удерживала; теперь же в «Прототипе» патроны, имеющие ободок, сначала вытягивались из петель, а затем досылались в патронник). «Прототип» также имел улучшенную гидравлическую демпферную систему.
Впервые «Прототип» стрелял 24 января 1884 г. — Максим подробно рассказывает, как в своей мастерской, которую он незадолго до этого оборудовал на улице Хаггон-Гарден, в доме 57 D, в самом центре ювелирного района Лондона, снаряжал патронную ленту полудюжиной патронов и выстреливал их менее чем за полсекунды. Скорость огня была столь же высока, как и у стоящих тогда на вооружении «Гатлингов», но у «Прототипа» возникали собственные проблемы: ствол пулемета быстро перегревался (конечно, ведь «Гатлинг» 45-го калибра из каждого ствола за единицу времени в действительности отстреливал лишь одну десятую от общего количества выстрелов). Для того чтобы регулировать температуру ствола, Максим соорудил вокруг него кожух — предшественник характерной водяной рубашки, которая станет отличительной чертой почти всех будущих орудий Максима, хотя «Легковес» («Лайтуэйт») 1887 г. и «Суперлегкий» («Экстра Лайт») 1895 г. являлись исключениями в этом плане, правда не очень удачными. По существу, к 1883 г. конструкция Максима была закончена. Естественно, она еще не была совершенной, но нуждалась лишь в небольших доработках — главным образом, надо было упростить механизм, чтобы снизить стоимость его производства и обслуживания. «Не отступайте до тех пор, пока вы не сделаете его настолько простым, что его можно будет разобрать, осмотреть и прочистить без инструментов» — сказал ему сэр Эндрю Кларк, британский генеральный инспектор фортификаций. Пулемет все еще нестабильно вел непрерывный огонь, но главная причина, вызывающая эти проблемы, не зависела от Максима — она заключалась в качестве имеющихся боеприпасов.
«Я обнаружил, что не могу получить надежных патронов», — писал он. — «Многие из них были бракованными, некоторые имели только половину порохового заряда, а в отдельных пороха не было вовсе; поэтому я обратился в правительство с просьбой обеспечить меня патронами, и они были предоставлены мне, хотя я довольно дорого заплатил за них. Кроме того, правительство не могло понять, зачем я затребовал так много патронов [он отстрелял примерно 200 000 к этому времени, по его собственным оценкам — достаточно для небольшой войны]. Мне пришлось объяснить. В конце концов мне позволили получить любое количество, которое я в состоянии буду оплатить».