diff --git a/ssh/packet.c b/ssh/packet.c
index ff67502..5365040 100644
--- a/ssh/packet.c
+++ b/ssh/packet.c
@@ -230,6 +230,11 @@ ssh_alloc_session_state(void)
 		state->p_send.packets = state->p_read.packets = 0;
 		state->initialized = 1;
 	}
+	/*
+	 * ssh_packet_send2() needs to queue packets until
+	 * we've done the initial key exchange.
+	 */
+	state->rekeying = 1;
 	return ssh;
  fail:
 	if (state->input)