Das Jahr 1867 sollte zu einem entscheidenden Jahr für die Firma Bestehorn werden. Eine Maschine, die bis zu 25.000 Briefumschläge in achteinhalb Arbeitsstunden herstellte, wurde auf der Weltausstellung in Paris gezeigt. Bestehorn kaufte 2 Maschinen. Eine stellte er auf, die zweite ließ er zerlegen und baute 12 Exemplare nach. Damit war die Firma allen Konkurrenten überlegen. Ähnlich war es 1872. Durch persönliche Kontakte mit dem Generalpostmeister erfuhr er, dass in Deutschland ein Telegrammformular neu eingeführt werden sollte. Schon vor dem Einführungstermin produzierte es Bestehorn auf Vorrat. Damit war er allen Mitbewerbern voraus und sicherte sich für mehrere Jahre die Alleinherstellung.