Максим решил, что его машину для стрельбы будет приводить в действие короткий, всего на один дюйм, ход ствола назад после выстрела. Устройство для стрельбы, напоминающее пулемет, было создано в 1873 году, затем Максим занялся новыми изобретениями и проектами, и, только через 10 лет он, вновь вспомнил о своем детище, доработал его, но, ввиду сложной автоматики и этот прототип был ненадежным и только через 2 года появилось то, что мы можем назвать пулеметом Максима. Это было довольно громоздкое, тяжелое и неказистое устройство, но изобретатель решил продемонстрировать его потенциальным заказчикам. К этому он основательно подготовился, учтя опыт предыдущих неудач: одной из причин поражения в "электрической войне" с Эдисоном стала плохая патентная защита и для пулемета Максим оформляет несколько патентов. Он основывает "Maxim Gun Company" вместе с несколькими партнерами, куда входил и британский "оружейный король" Виккерс, разрабатывает метод изготовления бездымного пороха для пулеметных патронов (иначе пулеметчик не видел цель из-за дыма).
В 1887 году Максим усовершенствует механизм подачи патронной ленты, так как подача патронов в его машинке для стрельбы без ленты была невозможна и после неудачи показа в Британии (лорды решили, что машина громоздка и ненадежна, а расход патронов привел их в ужас), решил поехать в Италию. Здесь состоялась его встреча с представителем конкурирующей фирмы — Базилем Захаровым. Иногда Захарова считают русским (он и сам иногда поддерживал эту версию), но родителями Базилеуса Захариоса были греки, а русский, как и множество других языков, он хорошо знал из-за того, что детство свое провел в Одессе. В молодости он тоже перепробовал множество профессий: был сутенером, пожарным (в Стамбуле того времени это синоним рэкетира, так как пожарные тушили пожары за деньги, вымогая их у несчастных погорельцев. Не гнушались они и "трофеями" на пожаре, а, по слухам, часто сами устраивали эти самые пожары, если в городе давно ничего не горело, был менялой, торговал чем только ни придется, пока не прибился в качестве агента к компании шведа Торстена Норденфельда — одного из крупнейших европейских торговцев оружием. Захарову было поручено участвовать в конкурсе против пулемета Максима, так как компания Норденфельда производила собственный вариант "пулемета" — картечницу с неподвижными горизонтально расположенными стволами. И вот, на демонстрации в Специи, в присутствии итальянской аристократии, пулемет Максима не мог сделать ни единого выстрела, так как пулеметчик был пьян (его подпоил неизвестный "доброжелатель"). Следующие "смотрины" состоялись в Вене — в первый день пулемет дал несколько очередей и замолк — разобрав механизм, Максим понял, что здесь не обошлось без постороннего вмешательства. На второй день изобретатель сам взялся за рукоятки пулемета. В присутствии императора Франца — Иосифа, выпустив 330 пуль за 30 секунд, Максимвыбил на мишени императорские инициалы F и J. Присутствующие, включая императора, были поражены, "пулемет" Норденфельда на этом фоне выглядел бледно. Казалось бы, успех полный, но кто-то нашептал высшему военному руководству, что, да, Максим — прекрасный пулемет, но их собирают поштучно, вручную, и только Норденфельд может обеспечить выполнение крупного заказа для императорской армии.
Максиму ничего не оставалось, как объединиться с Норденфельдом и Захаровым.
Хайрем Максим был прекрасным механиком и талантливым изобретателем, но плохим бизнесменом, быстро увлекался новым делом и не доводил начатого до конца. Базиль Захаров, наоборот, ничего не понимал в технике, но обладал природной деловой хваткой, был мастером интриг и подкупов. Норденфельд предоставлял свой капитал и производственные мощности. Новый альянс быстро довел дело до конца: Франц-Иосиф сам пострелял из пулемета и был очарован легкостью обращения с ним. На фабрике Норденфельда производились пулеметы калибра 11,43 мм, но можно было адаптировать их под патрон заказчика. Австрийцы, а затем англичане и немцы с удовольствием закупали пулеметы. Что касается России, то еще в 1887 военное ведомство приобрело несколько ранних пулеметов Максима для сравнения с картечницами Норденфельда. Надо сказать, что русское Военное Министерство закупало новые образцы оружия во всех странах, для чего была учреждена сеть военных агентов (военных атташе) — мы предпочитали законно купить новый образец, а не красть его по-шпионски. Тем более, что иностранцы охотно продавали русским даже "свежие" образцы оружия: все равно у этих варваров нет современного производства сложной техники и они прибегут к нам за готовыми изделиями, либо закупят у нас станки и технологии и наши инженеры будут получать двукратное по сравнению с русскими специалистами жалованье на их же оружейных заводах.