diff --git a/src/file/fileindexscheduler.h b/src/file/fileindexscheduler.h
--- a/src/file/fileindexscheduler.h
+++ b/src/file/fileindexscheduler.h
@@ -80,6 +80,7 @@
     Q_SCRIPTABLE void resume() { setSuspend(false); }
     Q_SCRIPTABLE uint getRemainingTime();
     Q_SCRIPTABLE void checkUnindexedFiles();
+    Q_SCRIPTABLE void purgeDeindexableFiles();
     Q_SCRIPTABLE uint getBatchSize();
 
 private Q_SLOTS:
@@ -106,6 +107,7 @@
     TimeEstimator m_timeEstimator;
 
     bool m_checkUnindexedFiles;
+    bool m_purgeDeindexableFiles;
 };
 
 }
diff --git a/src/file/fileindexscheduler.cpp b/src/file/fileindexscheduler.cpp
--- a/src/file/fileindexscheduler.cpp
+++ b/src/file/fileindexscheduler.cpp
@@ -26,6 +26,7 @@
 #include "filecontentindexer.h"
 #include "filecontentindexerprovider.h"
 #include "unindexedfileindexer.h"
+#include "indexcleaner.h"
 
 #include "fileindexerconfig.h"
 
@@ -135,6 +136,18 @@
         Q_EMIT stateChanged(m_indexerState);
         return;
     }
+
+    if (m_purgeDeindexableFiles) {
+        auto runnable = new IndexCleaner(m_db, m_config);
+        connect(runnable, &IndexCleaner::done, this, &FileIndexScheduler::scheduleIndexing);
+
+        m_threadPool.start(runnable);
+        m_purgeDeindexableFiles = false;
+        m_indexerState = DeindexingFileCheck;
+        Q_EMIT stateChanged(m_indexerState);
+        return;
+    }
+
     m_indexerState = Idle;
     Q_EMIT stateChanged(m_indexerState);
 }
@@ -209,6 +222,12 @@
     scheduleIndexing();
 }
 
+void FileIndexScheduler::purgeDeindexableFiles()
+{
+    m_purgeDeindexableFiles = true;
+    scheduleIndexing();
+}
+
 uint FileIndexScheduler::getBatchSize()
 {
     return m_config->maxUncomittedFiles();
diff --git a/src/file/indexcleaner.cpp b/src/file/indexcleaner.cpp
--- a/src/file/indexcleaner.cpp
+++ b/src/file/indexcleaner.cpp
@@ -19,6 +19,7 @@
 
 #include "indexcleaner.h"
 #include "fileindexerconfig.h"
+#include "storagedevices.h"
 
 #include "database.h"
 #include "transaction.h"
@@ -41,8 +42,8 @@
 void IndexCleaner::run()
 {
     QMimeDatabase mimeDb;
-
     Transaction tr(m_db, Transaction::ReadWrite);
+    StorageDevices* devices = new StorageDevices(this);
 
     auto shouldDelete = [&](quint64 id) {
         if (!id) {
@@ -71,9 +72,17 @@
         return false;
     };
 
-    for (const QString& folder : m_config->includeFolders()) {
-        quint64 id = filePathToId(QFile::encodeName(folder));
-        tr.removeRecursively(id, shouldDelete);
+    for (const auto& device: devices->allMedia()) {
+        if (!device.isMounted()) {
+            qDebug() << "skipping device:" << device.udi();
+        } else {
+            for (const QString& folder : m_config->includeFolders()) {
+                if (folder.startsWith(device.mountPath() + "/")) {
+                    quint64 id = filePathToId(QFile::encodeName(folder));
+                    tr.removeRecursively(id, shouldDelete);
+                }
+            }
+        }
     }
     tr.commit();
 
diff --git a/src/file/indexerstate.h b/src/file/indexerstate.h
--- a/src/file/indexerstate.h
+++ b/src/file/indexerstate.h
@@ -34,7 +34,8 @@
         ModifiedFiles,
         XAttrFiles,
         ContentIndexing,
-        UnindexedFileCheck
+        UnindexedFileCheck,
+        DeindexingFileCheck
 };
 
 inline QString stateString(IndexerState state)
@@ -64,6 +65,9 @@
         break;
     case UnindexedFileCheck:
         status = i18n("Checking for unindexed files");
+        break;
+    case DeindexingFileCheck:
+        status = i18n("Checking for deindexable files");
     }
     return status;
 }
diff --git a/src/tools/balooctl/main.cpp b/src/tools/balooctl/main.cpp
--- a/src/tools/balooctl/main.cpp
+++ b/src/tools/balooctl/main.cpp
@@ -82,7 +82,7 @@
     parser.addPositionalArgument(QStringLiteral("restart"), i18n("Restart the file indexer"));
     parser.addPositionalArgument(QStringLiteral("suspend"), i18n("Suspend the file indexer"));
     parser.addPositionalArgument(QStringLiteral("resume"), i18n("Resume the file indexer"));
-    parser.addPositionalArgument(QStringLiteral("check"), i18n("Check for any unindexed files and index them"));
+    parser.addPositionalArgument(QStringLiteral("check"), i18n("Check for unindexed and deindexable files"));
     parser.addPositionalArgument(QStringLiteral("index"), i18n("Index the specified files"));
     parser.addPositionalArgument(QStringLiteral("clear"), i18n("Forget the specified files"));
     parser.addPositionalArgument(QStringLiteral("config"), i18n("Modify the Baloo configuration"));
@@ -194,6 +194,8 @@
     if (command == QStringLiteral("check")) {
         schedulerinterface.checkUnindexedFiles();
         out << "Started search for unindexed files\n";
+        schedulerinterface.purgeDeindexableFiles();
+        out << "Started search for deindexable files\n";
         return 0;
     }