No, when a Federated User is deleted from MetaCompliance, their account will only be 'disabled' immediately, and you will regain the licence.

However, the user will be 'deleted' from the MetaCompliance Platform during the nightly run that evening. 

For further information, please refer to article:

• Deleting and/or Disabling an Email or Federated User