Однако если в чувстве предательства, которое испытывал Мастейн, и был положительный момент, то он заключался в желании доказать, что они ошибались. Всего через несколько месяцев после того, как Дэйв вернулся в Лос-Анджелес, он создал собственную новаторскую метал-группу – Megadeth, в которой он был не только гитаристом, но и солистом. Вторым у власти будет басист Дэвид Эллефсон, восемнадцатилетний парень из Миннесоты, который переехал в Лос-Анджелес с тремя приятелями через неделю после окончания средней школы в 1983 году.

Однажды утром Эллефсон усердно бренчал на своей бас-гитаре интро из песни Van Halen – Running with the Devil, когда услышал крик из квартиры этажом выше: «Заткнись, твою мать!», за которым полетел горшок из-под цветка, который ударился прямо в кондиционер, висевший рядом с окном. «Я был такой, о боже, люди в Калифорнии совсем не такие дружелюбные, как в Миннесоте». В тот же день один из его соседей по комнате доложил, что видел «какого-то парня приятной наружности со светлыми волосами», разгуливающего около дома босиком. Решив, что они «должны расширять круг знакомств», как-то вечером они поднялись наверх в квартиру Мастейна и постучали в дверь, спросив, где можно купить сигареты. «Он захлопнул дверь прямо перед моим лицом». Мы постучали еще раз и спросили, не знает ли он, где в это время можно купить пиво, и на этот раз «он открыл и впустил нас». Эллефсон продолжал: «Это было в начале июня 1983 года. Он рассказывал об этой группе Metallica, в которой он играл, но я он ней ничего не слышал. Я был знаком с Новой волной британского хеви-метала, а Дэйв, казалось, знал о ней все». Мастейн играл Эллефсону демо No Life. «Я подумал, что это круто. У него была такая привлекательная и пугающая тяжесть, которая заинтриговала меня. В ней было что-то темное». Мастейн рассказал Эллефсону всю свою историю. «Сан-Франциско, Нью-Йорк… концерты в Статен-Айленд, Джонни Z и затем неизбежное раздражение из-за того, что он больше был не в группе». Объясняя, почему его выгнали, он говорил: «Основная проблема была «в отношении, а не в способностях». Такой вот слоган».

Новая группа Мастейна, Megadeth, говорил Эллефсон, должна была стать реваншем за Metallica. «Без сомнения, это абсолютно точно. Это был мстительный и злорадный ответ Дэйва», – говорит Эллефсон. Изгнание Мастейна из Metallica «полностью объясняет давление, тревожность и досаду, которые он продолжает испытывать по отношению к Metallica по сей день». «Возможно, в какой-то степени сердце Дэйва до сих пор разбито. Потому что, знаешь, у Дэйва глубоко внутри под всей этой маской свирепости и гнева прячется кроткий нрав. Под всем этим находится настоящий искренний Дэйв, который временами бывает действительно милым парнем. Думаю, для него причина во многом была в их успехе. Хотя у меня никогда не было ощущения, что Дэйв играет на гитаре из-за денег. Это никогда не разжигало его интерес». Для Дэйва Мастейна «это было больше разбитое сердце от того, что он потерял дружбу и своих приятелей». Как позже признался Джеймс Хэтфилд: «Очевидно, у [Мастейна] был тот же запал, что и у нас, и он продолжил творить великие вещи в Megadeth». Если бы ему позволили остаться, «то в группе были бы я, Ларс и еще он, мы бы все втроем пытались рулить, и это превратилось – в беспорядочный треугольник». Он представлял настоящую угрозу гегемонии в группе и именно поэтому «Дэйв должен был уйти», а не из из-за его пьянства и торговли наркотиками или драк.