「iCloudバックアップ」と「連絡先のiCloud同期」は別物だよ
SIMカードを入れてモバイルネットワークに接続され、AppleID入力してiCloudにサインインしたなら連絡先が同期されたと見て間違いないと思う