My health insurance provider says I need a certificate of enrollment first

In order to complete your enrollment, FAU must already have received the relevant notification of health insurance status.

It is therefore not possible to do this in reverse order.