diff --git a/src/vnet/gre/gre.c b/src/vnet/gre/gre.c
index 0669c67..fcdf9c0 100644
--- a/src/vnet/gre/gre.c
+++ b/src/vnet/gre/gre.c
@@ -495,8 +495,13 @@
 			   adj->ia_nh_proto, &adj->sub_type.nbr.next_hop);
 
   if (NULL == ne)
-    // no NHRP entry to provide the next-hop
-    return;
+    {
+      // no TEIB entry to provide the next-hop
+      adj_nbr_midchain_update_rewrite (
+	ai, gre_get_fixup (t->tunnel_dst.fp_proto, adj_get_link_type (ai)),
+	uword_to_pointer (t->flags, void *), ADJ_FLAG_NONE, NULL);
+      return;
+    }
 
   mgre_walk_ctx_t ctx = {
     .t = t,