diff --git a/lib/icinga/checkable-dependency.cpp b/lib/icinga/checkable-dependency.cpp
index 58d6b578bb..811edfeee5 100644
--- a/lib/icinga/checkable-dependency.cpp
+++ b/lib/icinga/checkable-dependency.cpp
@@ -55,11 +55,6 @@ bool Checkable::IsReachable(DependencyType dt, Dependency::Ptr *failedDependency
 		return false;
 	}
 
-	for (const Checkable::Ptr& checkable : GetParents()) {
-		if (!checkable->IsReachable(dt, failedDependency, rstack + 1))
-			return false;
-	}
-
 	/* implicit dependency on host if this is a service */
 	const auto *service = dynamic_cast<const Service *>(this);
 	if (service && (dt == DependencyState || dt == DependencyNotification)) {
@@ -80,7 +75,7 @@ bool Checkable::IsReachable(DependencyType dt, Dependency::Ptr *failedDependency
 	for (const Dependency::Ptr& dep : deps) {
 		std::string redundancy_group = dep->GetRedundancyGroup();
 
-		if (!dep->IsAvailable(dt)) {
+		if (!dep->GetParent()->IsReachable(dt, failedDependency, rstack + 1) || !dep->IsAvailable(dt)) {
 			if (redundancy_group.empty()) {
 				Log(LogDebug, "Checkable")
 					<< "Non-redundant dependency '" << dep->GetName() << "' failed for checkable '" << GetName() << "': Marking as unreachable.";
@@ -92,7 +87,7 @@ bool Checkable::IsReachable(DependencyType dt, Dependency::Ptr *failedDependency
 			}
 
 			// tentatively mark this dependency group as failed unless it is already marked;
-			//  so it either passed before (don't overwrite) or already failed (so don't care)
+			// so it either passed before (don't overwrite) or already failed (so don't care)
 			// note that std::unordered_map::insert() will not overwrite an existing entry
 			violated.insert(std::make_pair(redundancy_group, dep));
 		} else if (!redundancy_group.empty()) {