En 2380, le système de Croshaw avait été terraformé et les premiers établissements en dehors du système de Sol s'étaient implantés. Malheureusement, au fur et à mesure que la frontière de l'humanité s'étendait au cours des décennies suivantes, l'anarchie s'étendait aussi. Avec des systèmes solaires entièrement nouveaux dans lesquels les pirates pouvaient se cacher, Sol s'est retrouvé à la merci d'un afflux massif de contrebande. Des armes et des substances interdites qui avaient été presque éradiquées sont revenues en force maintenant que les criminels pouvaient cacher leurs opérations avec une relative facilité dans des avant-postes extra-systèmes éloignés. Les principales zones urbaines de Mars et de la Terre ont été confrontées à une escalade des crimes violents et à une épidémie de drogue qui a décimé plusieurs communautés. Lorsque les tentatives de réduire cette situation désastreuse par des méthodes policières plus traditionnelles n'ont pas réussi à contrer le problème croissant, l'UNE a ordonné à la Marine d'établir des points de contrôle stricts aux deux entrées de saut menant à Sol.
Au cours des premiers mois de l'opération, des centaines de tonnes de contrebande ont été saisies et des dizaines de contrebandiers ont été arrêtés. Cependant, malgré ce succès initial à endiguer la marée de marchandises illégales qui se dirigeaient vers Sol, il y avait de nombreux détracteurs. Des protestations véhémentes sont venues de presque tous les grands secteurs financiers, arguant que si les lourdes patrouilles ont permis de capturer les contrebandiers, les perquisitions ont également ralenti les transports et les transporteurs civils réguliers, étranglant le flux du commerce. En même temps, les groupes de défense des droits civils n'ont pas tardé à dénoncer les mesures draconiennes utilisées par la Marine pour obliger les véhicules à se conformer aux scanners et aux fouilles. Lors d'un incident, très médiatisé à l'époque, une équipe de chercheurs a été maîtrisée de force et traînée hors de son navire lorsqu'elle a refusé d'ouvrir des conteneurs résistants aux scanners qui transportaient du matériel photosensible. Et c'était loin d'être le seul cas rapporté d'arrêts de routine qui ont dégénéré en violence. Beaucoup ont fait valoir qu'une Marine entraînée à la guerre avec une force ennemie n'était pas le candidat idéal pour traiter avec la population civile à ce titre.
Tout cela a atteint son paroxysme lorsqu'un des membres de l'Intersystem Haulers United a été incarcéré dans une prison navale pour avoir entravé une fouille. Une frappe massive a fait que la majorité des véhicules des points de saut ont ralenti au point de se mettre à ramper. Au terme d'une semaine de négociations, il a été annoncé que le contrôle des points de contrôle serait confié à un nouveau bureau gouvernemental, le Bureau des douanes.
Composé d'employés civils, il s'est avéré être un compromis valable entre la sécurité et le commerce. Un programme a été établi pour accélérer le passage des navires ayant fait leurs preuves, et des algorithmes complexes utilisés pour sélectionner intelligemment les navires devant faire l'objet de recherches plus approfondies ont permis de réduire les temps d'attente tout en assurant un contrôle ferme de la contrebande. Au début, le Bureau était peut-être surtout préoccupé par le trafic des navires à destination de Sol, mais après le premier contact avec les Banu en 2438, il a considérablement élargi son champ d'action. Préoccupé par ce que les navires Banu pouvaient transporter à l'intérieur de leurs transporteurs, le Bureau des douanes s'est étendu dans tout l'espace contrôlé par l'UNE, établissant des douzaines de points de contrôle supplémentaires le long des principales voies de circulation. C'est cette infrastructure de grande envergure qui a permis au Bureau d'assumer une responsabilité encore plus grande.