Od początku myślałem, że się zaprzyjaźnimy.

This reads more naturally in English in the Polish word order!!!

From the beginning I thought we would be good friends