So you got toe clips that attach to the existing pedals ? With a strap & buckle to keep your foot in place ? (Those are the old style now)
What shoes did you get ? Do they have a slotted cleat on the bottom to fit into your old-style pedals ?
Or did you mean you bought clipless pedals with shoes & cleat that "click" into the pedal ?