Ese mismo año, McCully fue elegido por unanimidad presidente de la clase superior.
En una parada en Pontiac, Michigan, conoció a su futura esposa, Marilou Hobolth, graduada del Instituto Bíblico Moody.
Los McCully fueron a Ecuador apoyados por Christian Missions in Many Lands (CMML).
En el otoño de 1955, McCully, junto con Jim Elliot y el piloto misionero Nate Saint, comenzaron la Operación Auca, su plan para llegar a los indios Auca previamente no contactados.
Cuando los misioneros sintieron que habían establecido suficiente relación con los aucas, decidieron desembarcar en su territorio.
En ese momento, Roger Youderian y Pete Fleming también se habían unido al esfuerzo.
Saint pudo aterrizar el avión en un banco de arena a lo largo del río Curaray.
Poco después, se organizó un grupo de búsqueda para encontrar a los hombres.
Marilou finalmente regresó a Ecuador y vivió en Quito durante 6 años, administrando un hogar para niños misioneros.
Más tarde regresó a Estados Unidos y se instaló en el estado de Washington, donde trabajó como contable del hospital y se desempeñó como pianista en Evergreen Bible Chapel en Federal Way, Washington.