Question

Which was one of the first and most powerful european countries in the region

Answer 1

To the best of my knowledge, that might have been Macedonia.

Greek states before Alexander were powerful in their way, but Macedonia spanned good part of the middle east, Egypt, Persia and even part of India.