When I had eaten, I began watching TV.
В главном предложении глагол использован в форме Past Simple (began), что указывает на действие в прошедшем времени. Говорящий начал смотреть телевизор после того, как поел. Чтобы подчеркнуть, что он поел раньше, нам нужна форма Past Perfect (had eaten).