Methods for curing lost circulation in a subterranean well comprise the use of a first and a second lost circulation material. The first lost circulation material is added during the initial preparation of a process fluid. The second process fluid is added to the process fluid at a later time as the process fluid is being pumped into the subterranean well. The first lost circulation may comprise granular or lamellar particles or both. The second lost circulation material may comprise fibers, ribbons or both.