diff --git a/changes.txt b/changes.txt
index 7bafcccfe3..296d3958de 100755
--- a/changes.txt
+++ b/changes.txt
@@ -1,5 +1,8 @@
 CHANGES
 
+2014-06-13
+- Stop ClientTest->testDeleteIdsIdxStringTypeString from failing 1/3 of the time #634
+
 2014-06-11
 - Allow bulk API deletes to be routed #631
 
diff --git a/test/lib/Elastica/Test/ClientTest.php b/test/lib/Elastica/Test/ClientTest.php
index 9d73c1480c..94ee2eadbd 100755
--- a/test/lib/Elastica/Test/ClientTest.php
+++ b/test/lib/Elastica/Test/ClientTest.php
@@ -271,6 +271,7 @@ public function testDeleteIdsIdxStringTypeString()
 
         // Adds 1 document to the index
         $doc = new Document(null, $data);
+        $doc->setRouting(1);
         $result = $type->addDocument($doc);
 
         // Refresh index
@@ -291,9 +292,8 @@ public function testDeleteIdsIdxStringTypeString()
         $this->assertEquals(true, is_string($idxString));
         $this->assertEquals(true, is_string($typeString));
 
-
-        // Try to delete doc with a routing value different from _id
-        // which should fail to delete any docs
+        // Try to delete doc with a routing value which hashes to
+        // a different shard then the id.
         $resp = $index->getClient()->deleteIds($ids, $index, $type, 2);
 
         // Refresh the index