How did Sadat become involved in Egyptian politics before rising to the presidency?

Sadat graduated from the Royal Military Academy, met Nasser in Sudan, and helped form the Free Officers' Movement, participating in the 1952 coup that overthrew King Farouk.