So, if I'm recalling correctly:
The planet uniquely has magic
The planet uniquely has ancient high-tech artifacts that predate humanity
So maybe the Empire secretly knew about this planet (and perhaps other special planets like this) and had elite units stationed on them for research?
Maybe...