In a down-link scenario, performance of laser satellite communications is limited due to atmospheric turbulence, which causes fluctuations in the intensity and the phase of the received signal leading to an increase in bit error probability. In principle, a single-aperture phase-compensated receiver, based on adaptive optics, can overcome atmospheric limitations by adaptive tracking and correction of atmospherically induced aberrations. However, under strong-turbulence situations, the effectiveness of traditional adaptive optics systems is severely compromised. We have developed an alternative intensity-based technique that corrects the wave-front by iteratively updating the phases of individual focal-plane speckles, maximizing the power coupled into a single-mode fiber. Here, we present the proof of concept for this method. We show how this technique improves the quality of the received signal by 4 dB gain with less than 60 power measurements under strong turbulence conditions.