EAP 7 logs error during start: WFLYCTL0180: Services with missing/unavailable dependencies ... jboss.deployment.unit... is missing jboss.security.security-domain

Issue

EAP is logging this error when starting and trying to deploy our application:

ERROR [org.jboss.as.controller.management-operation] (DeploymentScanner-threads - 2) WFLYCTL0013: Operation ("full-replace-deployment") failed - address: ([]) - failure description: {
    "WFLYCTL0412: Required services that are not installed:" => ["jboss.security.security-domain.MySecurityDomain"],
    "WFLYCTL0180: Services with missing/unavailable dependencies" => ["jboss.deployment.unit.\"test.jar\".component.MySingleton.CREATE is missing [jboss.security.security-domain.MySecurityDomain]"]
}
10:47:52,364 INFO  [org.jboss.as.server] (DeploymentScanner-threads - 2) WFLYSRV0016: Replaced deployment "test.jar" with deployment "test.jar"
10:47:52,368 INFO  [org.jboss.as.controller] (DeploymentScanner-threads - 2) WFLYCTL0183: Service status report
WFLYCTL0184:    New missing/unsatisfied dependencies:
      service jboss.security.security-domain.MySecurityDomain (missing) dependents: [service jboss.deployment.unit."test.jar".component.MySingleton.CREATE] 
WFLYCTL0448: 17 additional services are down due to their dependencies being missing or failed