Fernandinho has revealed how he fought to secure his move to Manchester City - with a Brazil recall on his mind.