Toast the chiles on a griddle.
Remove the stems and seeds.
In a stock pot, add 4 cups of water.
Place the chiles inside the stock pot.
Turn heat on and bring to a boil.
Turn heat off.
Let the chile rest in the hot water for 5 minutes, or until soft.
Add reconstituted chiles, onion, garlic, salt, and 2 cups water to a blender.
Blend until smooth.
Discard the water from the reconstituted chiles.
Heat olive oil to a large pan.
Carefully strain the guajillo sauce into the pan.
(The sauce will splatter slightly when adding to the pan).
Stir and cook for 5 minutes.
Gently add each egg to the pan.
Reduce to medium-low heat.
Cover and bring to gentle simmer.
Remove cover and cook for an additional 2 minutes, or until eggs whites are fully cooked.
Gently scoop up the egg and place on a plate.
Add more guajillo sauce from the pan to the plate.
Serve with refried beans, avocado slices, and tortillas.