Sleep training...Ugh!

So the dreaded day has arrived...the pediatrician, Sean, and I have determined that it is time to start letting her cry it out in order to establish proper sleep habits and a solid schedule. Prior to now I have been feeding her on demand and soothing her whenever she woke up and cried. Now she is starting to fuss for attention, not just for food. Last night she went to bed at 6:30 as usual, and awoke at 7:00 and began to fuss. I put her pacifier in her mouth and she was quiet for fifteen minutes or so, and then began to fuss again. Sean went into her room, gave her the pacifier, and patted her and soothed her for five minutes or so, and she was quiet. As soon as he walked away from her crib she began to fuss, and then started crying quite loudly! He encouraged me to turn the monitor off for ten minutes to see if she would settle herself down. She was crying so loudly that we could hear her even with the monitor off! It was a long ten minutes...Finally she settled down. Same thing around 5:30 this morning, but she settled herself down after around 15 minutes of fussing. Needless to say we are pretty tired, but hopefully she will fall into a comfortable schedule soon. She is doing a lot with her hands these days, she will pull the pacifier out of her mouth and start swinging it around in the air, it is pretty funny to watch. Stranger anxiety has also set in, on Saturday she cried rather abruptly when several Auntie's attempted to hold her, and today at daycare she cried when a teacher that she hasn't seen in a week picked her up. Hopefully that won't last.