diff --git a/src/lib/hhutils.ml b/src/lib/hhutils.ml
index e5d886dd..4f750cf5 100644
--- a/src/lib/hhutils.ml
+++ b/src/lib/hhutils.ml
@@ -633,22 +633,24 @@ let e_exact flags h =
     Proofview.Unsafe.tclEVARS sigma <*> Eauto.e_give_exact c
   end
 
-let tac_of_hint db h concl =
+let tac_of_hint env sigma db h concl =
   let open Hints in
   let st = Auto.auto_flags_of_state (Hint_db.transparent_state db) in
+  let default tac = HintTactic tac in
   let tac = function
-    | Res_pf h -> Auto.unify_resolve st h
-    | ERes_pf h -> unify_e_resolve st h
-    | Give_exact h -> e_exact st h
+    | Res_pf h -> default (Auto.unify_resolve st h)
+    | ERes_pf h -> default (unify_e_resolve st h)
+    | Give_exact h -> default (e_exact st h)
     | Res_pf_THEN_trivial_fail h ->
-       Tacticals.New.tclTHEN (unify_e_resolve st h)
+       default (Tacticals.New.tclTHEN (unify_e_resolve st h)
             (Tacticals.New.tclSOLVE [Eauto.e_assumption;
                                      Tactics.reflexivity;
-                                     Tactics.any_constructor true None])
+                                     Tactics.any_constructor true None]))
     | Unfold_nth c ->
-       Tactics.reduce
-         (Genredexpr.Unfold [Locus.AllOccurrences,c]) Locusops.onConcl
-    | Extern (p, tacast) -> Auto.conclPattern concl p tacast
+       default (Tactics.reduce
+         (Genredexpr.Unfold [Locus.AllOccurrences,c]) Locusops.onConcl)
+    | Extern (p, id, whenast, tacast) ->
+        Auto.conclPattern env sigma id concl p whenast tacast
   in
   FullHint.run h tac
 
@@ -658,7 +660,7 @@ type hint = int * Hints.hint_db * Hints.FullHint.t
 
 let hint_priority (p, _, _) = p
 
-let hint_tactic (_, db, h) t = tac_of_hint db h t
+let hint_tactic env sigma (_, db, h) t = tac_of_hint env sigma db h t
 
 let hint_to_string (_, _, h) =
   Pp.string_of_ppcmds @@ Hints.FullHint.print (Global.env ()) Evd.empty h
@@ -670,7 +672,7 @@ let find_hints db secvars env evd t =
     let hints =
       if Termops.occur_existential evd t then
         match Hint_db.map_existential evd ~secvars hdc t db with
-        | ModeMatch l -> l
+        | ModeMatch (m, l) -> l
         | ModeMismatch -> []
       else
         Hint_db.map_auto env evd ~secvars hdc t db
diff --git a/src/lib/hhutils.mli b/src/lib/hhutils.mli
index 809f03ba..2e1cc9b6 100644
--- a/src/lib/hhutils.mli
+++ b/src/lib/hhutils.mli
@@ -130,6 +130,6 @@ val inductive_to_string : inductive -> string
 type hint
 
 val hint_priority : hint -> int
-val hint_tactic : hint -> EConstr.t -> unit Proofview.tactic
+val hint_tactic : Environ.env -> Evd.evar_map -> hint -> EConstr.t -> unit Hints.hint_tactic
 val hint_to_string : hint -> string
 val find_hints : Hints.hint_db -> Id.Pred.t -> Environ.env -> Evd.evar_map -> EConstr.t -> hint list
diff --git a/src/tactics/sauto.ml b/src/tactics/sauto.ml
index 2307b2d7..1b545e98 100644
--- a/src/tactics/sauto.ml
+++ b/src/tactics/sauto.ml
@@ -1207,8 +1207,21 @@ and apply_actions tacs opts n actions rtrace visited =
          | ActDestruct t ->
             cont (sdestruct opts t <*> start_search tacs opts n') acts
          | ActHint h ->
-            continue n' (Tacticals.New.tclPROGRESS
-                           (Utils.hint_tactic h (List.hd visited))
+            let run_hint = function
+              | Hints.HintTactic k -> k
+              | Hints.HintContinuation cont ->
+                let iftac, thentac = cont Tacticals.New.tclIDTAC in
+                match iftac with
+                | None -> thentac
+                | Some iftac ->
+                  Proofview.tclIFCATCH iftac (fun () -> thentac)
+                    (fun e -> Tacticals.New.tclIDTAC)
+            in
+            continue n' (
+              Proofview.tclENV >>= fun env ->
+              Proofview.tclEVARMAP >>= fun sigma ->
+              Tacticals.New.tclPROGRESS
+                    (run_hint (Utils.hint_tactic env sigma h (List.hd visited)))
                          <*> tacs.t_simplify_concl) acts
          | ActSolve ->
             cont opts.s_solve_tac acts