In a food processor, combine rosemary, thyme, bay leaves, garlic, shallot, orange zest, salt, pepper, nutmeg, and cloves. Run machine while adding oil; process until smooth. Spread mixture evenly over all sides of tenderloins. Place beef in a large glass baking dish. Cover with foil, and refrigerate for at least 6 hours.

Preheat oven to 400°F (200°C). Place tenderloins on a rack in a large roasting pan.

Roast beef in preheated oven until meat thermometer registers 140°F when inserted into the center of the beef, about 35 minutes. Remove from oven, and cover loosely with foil; let stand for 10 minutes.