Use flux, pre-tin your soldering tip and the stuff you're planning to solder before you actually solder things together, rubbing alcohol and Q-Tips to clean residual flux off afterwards.
Yes that's an extremely simplified explanation, but for real, cleanliness is of utmost importance. When solder is clean and has flux, it flows almost like mercury when hot.
Also, you don't want the iron too cold or too hot. I've found temperature ranges between 370⁰C to 420⁰C typically best, lower temperature for thin data line traces, higher temps for large ground plane or power traces.