In the second millennium BC , Mycenae was one of the most important centers of early Greek civilization with a strong army . In the second millennium BC Mycenae was one of the major centres of Greek civilization , a military stronghold which dominated much of southern Greece .