After leaving the Marines, the speaker tried to join the Navy SEALs and Air Force PJ's, but was denied due to his prior military experience. He eventually joined the Army and went into Special Forces.