そうだったのオレはてっきり
Translation: I was right, there's no mistaking it
そうだったの means "Is that so!", "Now I understand". This phrase ~だと思った probably would follow after オレはてっきり. So it means "I certainly thought that ~".