Atreus dan saudaranya Thiestes diusir oleh ayah mereka karena telah membunuh saudara tiri mereka Khrisippos demi tahta Olympia. Mereka mengungsi ke Mykenai. Di sana mereka mengambil alih kepemimpinan karena raja Mykenai, Euristheus sedang berperang melawan para Heraklid. Awalnya Euristheus merencanakan bahwa masa pemerintahan mereka hanya sementara, tetapi ternyata dia meninggal dalam pertempruan sehingga Atreus dapat terus memerintah Mykenai.
