Se conoce muy poco de la juventud de Mausolo, aunque es bastante seguro que conoció al rey de Esparta Agesilao II.