Максим также столкнулся с проблемами, вызванными весом патронной ленты для боеприпасов 45-го калибра, конструкция которой и без того имела склонность вызывать проблемы с подачей патронов. Пытаясь решить эту проблему, Максим заменил ленту магазином барабанного типа, внешне схожим с барабаном Бродуэлла, использовавшимся в «Гатлинге», но в действительности совершенно иным по сути. Интерес Максима к подобной компоновке оказался недолгим, но очень похожую систему взял на вооружение Исаак Льюис, который применил ее в легком пулемете, носящем его имя. Максим в конце концов разрешил эту проблему наиболее простым способом — поставил коробчатый лоток для боеприпасов в нижней части орудия, уменьшив длину безопорной части ленты от более чем одного метра до примерно 30 см (примерно от трех с половиной футов до фута).
Другую проблему — проблему качества боеприпасов — решить было гораздо сложнее. Вплоть до того времени патроны все еще начинялись так называемым «черным порохом», представлявшим собой смесь нитрата калия, серы и углерода. Такая смесь была достаточно эффективной в качестве метательного взрывчатого вещества, но имела серьезные недостатки: она образовывала огромное количество дыма, заслоняя таким образом пулеметчику видимость, и оставляла после себя копоть, быстро загрязнявшую ствол орудия. Максим попытался обойти первую проблему, разработав устройство для улавливания дыма и его «очистки» перед выпуском в атмосферу, и в ходе этой работы он предвосхитил газовую систему срабатывания, которую позднее использовали Браунинг, Льюис и многие другие. Его попытки устранить дефекты черного пороха были обречены на провал, и какое-то время создавалось впечатление, что орудие Максима дефектно по своей сути, по причине, не зависящей от конструктора. Но вот в 1885 г. в один из тех моментов синергической прозорливости, которыми так часто бывает отмечен технический и технологический прогресс, французский химик по имени Поль Вьелль разработал новое метательное взрывчатое вещество — соединение целлюлозы и желеобразного нитроглицерина, которое не образовывало дыма и, таким образом, разрешило проблему пороха раз и навсегда гораздо более приемлемым способом.
Затем последовало еще несколько модификаций основной конструкции, что привело в 1885 г. к созданию пулемета «Транзишинал» («Переходный»), а затем к модели 1887 г., которую иногда неофициально называют «первое совершенное орудие», несколько позднее эта модификация стала называться «Мировой стандарт». Среди всех осуществленных преобразований самыми важными были те, которые привели к изменению характеристик оружия с учетом изменившейся кривой давления нового медленно горящего бездымного пороха и уменьшения отката орудия в результате использования патронов меньшего калибра. Первыми пулеметами малого калибра были отправленные в 1889 г. в Австро-Венгрию 130 орудий (см. ниже), в которых использовались патроны 8-мм х 50 (в том же году британская армия приняла на вооружение винтовку Ли-Метфорда калибра 0,303-дюйма), а Максим выпустил для других европейских заказчиков пулеметы других винтовочных калибров, в частности 7-мм, 7,5-мм и 8-мм. Ко времени создания модели «Транзишинал» Максим смог уделить больше внимания внедрению своего изобретения на рынок вооружений и, естественно, пытался получить от этого внедрения прибыль, так как затратил на разработки значительные средства. Оружейная компания Максима была зарегистрирована 5 ноября 1884 г., ее директорами стали Максим, бизнесмен по имени Рандольф Р. Саймон и Альберт Виккерс из компании по производству стали «Виккерс, сыновья энд компани» — Саймон и Виккерс вложили в новое дело lb35 000. Последующая история компании «Виккерс» показывает, что, возможно, Максиму было бы более правильным пригласить в качестве партнера такого проверенного производителя вооружений, как «Армстронг», но «Армстронг» имел лицензии на производство орудий Гатлинга и Гочкиса в Великобритании, поэтому такой союз мог иметь свои отрицательные стороны.
В марте 1887 г. на испытательный полигон в Энфилде были отправлены первые орудия, которые Максим решил представить британской армии для официальных испытаний. Технические требования предусматривали вес орудия менее 45 кг (100 фунтов) и скорость стрельбы 400 выстрелов в одну минуту, 600 выстрелов за две минуты и 1000 выстрелов за четыре минуты. Все три «Максима» действовали вполне удовлетворительно и после прохождения испытания «на песок и ржавчину» были тут же закуплены. Два пулемета представляли собой типовые модели весом по 27 кг (60 фунтов), а третий — специальную облегченную модификацию весом всего 18 кг (40 фунтов), оснащенную отдельным резервуаром с целью увеличения водяной рубашки ствола. Во время испытаний Максим заправил в пулемет специально сконструированную ленту на 3000 патронов, без остановки расстреляв ее со скоростью 670 выстрелов в минуту; это, говорил он, «было началом моих успехов в качестве оружейника».