Hi @PJ Mahoney ,
The message "Failure reason Sign-in was blocked because it came from an IP address with malicious activity" will be displayed only after correct password is entered from a malicious IP address.
Conditional Access policies then apply after the user enters credentials. This is because Azure needs to identify who the user is first in order for the policies to apply. The user will need to authenticate first and then the Conditional Access policy will allow or block the user based on the conditions that you have set. This is noted in the Conditional Access guide as well:
Conditional Access policies are enforced after first-factor authentication is completed. Conditional Access isn't intended to be an organization's first line of defense for scenarios like denial-of-service (DoS) attacks, but it can use signals from these events to determine access.
After the login with username and password, the user is prompted for an additional form of identification via Conditional Access policy.Let me know if this addresses your question.
If the information helped address your question, please Accept the answer. This will help us as well as others in the community who may be researching similar questions.