diff -r 000000000000 -r 6474c204b198 mobile/android/base/sync/config/ClientRecordTerminator.java
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/mobile/android/base/sync/config/ClientRecordTerminator.java	Wed Dec 31 06:09:35 2014 +0100
@@ -0,0 +1,76 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko.sync.config;
+
+import java.net.URI;
+
+import org.mozilla.gecko.background.common.log.Logger;
+import org.mozilla.gecko.sync.SyncConfiguration;
+import org.mozilla.gecko.sync.net.AuthHeaderProvider;
+import org.mozilla.gecko.sync.net.BaseResource;
+import org.mozilla.gecko.sync.net.SyncStorageRecordRequest;
+import org.mozilla.gecko.sync.net.SyncStorageRequestDelegate;
+import org.mozilla.gecko.sync.net.SyncStorageResponse;
+
+/**
+ * Bug 770785: when an Android Account is deleted, we need to (try to) delete
+ * the associated client GUID from the server's clients table.
+ * <p>
+ * This class provides a static method to do that.
+ */
+public class ClientRecordTerminator {
+  public static final String LOG_TAG = "ClientRecTerminator";
+
+  protected ClientRecordTerminator() {
+    super(); // Stop this class from being instantiated.
+  }
+
+  public static void deleteClientRecord(final SyncConfiguration config, final String clientGUID)
+    throws Exception {
+
+    final String collection = "clients";
+    final URI wboURI = config.wboURI(collection, clientGUID);
+
+    // Would prefer to break this out into a self-contained client library.
+    final SyncStorageRecordRequest r = new SyncStorageRecordRequest(wboURI);
+    r.delegate = new SyncStorageRequestDelegate() {
+      @Override
+      public AuthHeaderProvider getAuthHeaderProvider() {
+        return config.getAuthHeaderProvider();
+      }
+
+      @Override
+      public String ifUnmodifiedSince() {
+        return null;
+      }
+
+      @Override
+      public void handleRequestSuccess(SyncStorageResponse response) {
+        Logger.info(LOG_TAG, "Deleted client record with GUID " + clientGUID + " from server.");
+        BaseResource.consumeEntity(response);
+      }
+
+      @Override
+      public void handleRequestFailure(SyncStorageResponse response) {
+        Logger.warn(LOG_TAG, "Failed to delete client record with GUID " + clientGUID + " from server.");
+        try {
+          Logger.warn(LOG_TAG, "Server error message was: " + response.getErrorMessage());
+        } catch (Exception e) {
+          // Do nothing.
+        }
+        BaseResource.consumeEntity(response);
+      }
+
+      @Override
+      public void handleRequestError(Exception ex) {
+        // It could be that we don't have network access when trying
+        // to remove an Account; not much to be done in this situation.
+        Logger.error(LOG_TAG, "Got exception trying to delete client record with GUID " + clientGUID + " from server; ignoring.", ex);
+      }
+    };
+
+    r.delete();
+  }
+}