| Place 1/2 cup warm water in large warm bowl. Sprinkle in yeast; stir until dissolved. Add remaining water, butter, and next 6 ingredients. Slowly stir in 3 cups all-purpose flour; blend well. Stir in rye flour and enough remaining all-purpose flour to make soft dough. Remove dough to lightly floured surface. Cover; let rest 15 minutes. Knead dough until smooth and elastic, about 10 to 15 minutes. Place in greased bowl, turning to grease top. Cover; let rise in warm, draft-free place until doubled in size, about 1 to 1 1/2 hours.
Punch dough down. Remove dough to lightly floured surface. Knead in dates. Divide dough in half. Shape each half into 5-inch ball. Place each ball in greased 8-inch round cake pan or on large greased baking sheet. Cover; let rise in warm, draft-free place until doubled in size, about 1 hour.
Bake at 350?F for 45 minutes or until done. Remove from pans; let cool on wire racks.