This all depends on where the license keys are installed. IF they are on the master which you removed, then you would need to transfer the licenses to the new master.
Keep in mind that in the event of a master controller going offline, the available license pool is valid for 30 days.
Essentially, you have 30 days to get the master back online.