That island was Norman's Cay, which at that point consisted of a marina, a yacht club, approximately 100 private homes, and an airstrip. In 1978, Lehder began buying up property and harassing and threatening the island's residents; at one point, a yacht was found drifting off the coast with the corpse of one of its owners aboard. Lehder is estimated to have spent $4.5 million on the island in total.
From 1978 through 1982, the Cay was the Caribbean's main drug-smuggling hub, and a tropical hideaway and playground for Lehder and associates. They flew cocaine in from Colombia on all sorts of aircraft able to land fully loaded on the airstrip, reloaded it into various small aircraft, and then distributed it to locations in Georgia, Florida, and the Carolinas. Lehder was believed to have received 1 kilo out of every 4 that was transported through Norman's Cay.
Lehder expanded a runway to 3,300-foot (1,000 m), protected by radar, bodyguards, and Doberman attack dogs for the fleet of aircraft under his command. At the height of his operation, 300 kilograms of cocaine would arrive on the island daily, and Lehder's personal wealth mounted into the billions. He accumulated such staggering wealth that on two occasions he offered to pay the Colombian external debt. In 1978, he made an offer to do so to President Alfonso López Michelsen, in exchange for a free space for drug trafficking. In 1982, through Pablo Escobar, who was a Colombian Congressman at the time, Lehder did so again, this time in an attempt to prevent his extradition.