当您的手机被对方拉黑时，您可以尝试以下几种方法来重新建立联系：

更换手机号码

如果您的号码被拉黑，最直接的方法是更换一个新的手机号码，然后尝试联系对方。

通过社交媒体或邮件联系

尝试通过对方使用的社交媒体平台或邮箱发送消息，表达您的意图，并请求对方与您联系。这可能会增加与对方沟通的机会。

使用备用手机号码

如果您有备用的手机号码，可以尝试用这个号码给对方打电话。需要注意的是，对方可能只针对您的原号码设置了黑名单，使用新号码拨打电话有可能会顺利接通。

通过共同联系人转达

请共同认识的朋友或家人帮忙转达您的消息或协助联系对方，这也是一种有效的沟通方式。

使用第三方电话应用软件

有些第三方电话应用软件可以模拟不同的电话号码，帮助您再次与对方取得联系，即使号码被拉黑。

面对面交流

如果条件允许，尝试在现实生活中找到对方进行面对面的沟通。这种方式往往更加直接和有效。

等待一段时间后再尝试

有时候，给对方一些时间和空间是必要的。等待一段时间后再尝试联系，可能会得到不同的结果。

向手机运营商申诉

如果以上方法都无效，您可以考虑向手机运营商申诉，说明被拉黑的情况，看看有没有解决的办法。

请注意，尽管以上方法可以帮助您尝试重新建立联系，但最终是否成功取决于对方的意愿和设置。