diff --git a/briar-android/src/main/java/org/briarproject/briar/android/mailbox/MailboxActivity.java b/briar-android/src/main/java/org/briarproject/briar/android/mailbox/MailboxActivity.java
index 39908db6c1d2f3d41c3f5bf302d4f371bbcc279b..1817b7e7742da2b36b70ceaf31420210679655c9 100644
--- a/briar-android/src/main/java/org/briarproject/briar/android/mailbox/MailboxActivity.java
+++ b/briar-android/src/main/java/org/briarproject/briar/android/mailbox/MailboxActivity.java
@@ -104,10 +104,13 @@ public class MailboxActivity extends BriarActivity {
 
 	private void onNotSetup() {
 		progressBar.setVisibility(INVISIBLE);
-		getSupportFragmentManager().beginTransaction()
-				.replace(R.id.fragmentContainer, new SetupIntroFragment(),
-						SetupIntroFragment.TAG)
-				.commit();
+		FragmentManager fm = getSupportFragmentManager();
+		// If we already have a back stack, fragment state was restored after
+		// activity got killed, so don't re-add our fragment again.
+		if (fm.getBackStackEntryCount() == 0) {
+			showFragment(fm, new SetupIntroFragment(), SetupIntroFragment.TAG,
+					false);
+		}
 	}
 
 	private void onShowDownload() {