W 1978 jego ojciec założył własną organizację wrestlerską o nazwie International Championship Wrestling (ICW), która była potocznie nazywana wyjętą spod prawa, ponieważ funkcjonowała poza ligą National Wrestling Alliance. 18 lipca Savage zdobył tytuł AGPW (Atlantic Grand Prix Wrestling) International Heavyweight, pokonując swojego brata Lanny’ego Poffo. W tym samym miesiącu rodzina Poffo złożyła pozew sądowy przeciwko dziewięciu właścicielom organizacji wrestlerskich, wśród których byli Jerry Jarrett, Nick Gulas, Verne Gagne i Jim Barnett. Oskarżali ich o zmowy przeciwko rodzinie Poffo, bojkot i szkody finansowe oraz domagali się odszkodowania w wysokości 2,4 milionów dolarów.
W listopadzie 1978 Poffo ponownie przejął tytuł NWA Mid-America Heavyweight, pokonując Dutcha Mantella, który był już wtedy pięciokrotnym mistrzem. Od października 1978 rywalizował z Bobbym Eatonem. W lutym 1979 przegrał z nim walkę o pas NWA Mid-America Heavyweight.