Climate adaptation for Indigenous communities is not as simple as making good policy; it is equally about how policy is implemented and how collaboration unfolds between settler governments and Indigenous stakeholders. Rural Alaska Native villages are among the most environmentally threatened communities in the United States. Their ability to effectively manage environmental change and preserve sovereignty depends upon successful collaboration with a range of stakeholders, especially federal agencies. For more than two decades, academics and government agencies have documented a consistent pattern of failures, particularly by federal actors, in effectively managing adaptation challenges. These obstacles are sometimes misrepresented as policy failures. While poor policy is certainly involved in these poor outcomes, this paper highlights a set of barriers to successful collaboration that are not policy issues, per se, but rather micropolitical issues; that is, they pertain to the conduct of government in the context of tribal relationships. Unaddressed, these micropolitical issues have created obstacles to Alaska Native communities’ self-determination as they adapt to a changing landscape. These barriers are explored in a case study drawn from Typhoon Merbok in 2022, which struck Western Alaska, and empirically grounded in a series of interviews and participant observation with experts, elders, elected officials, and tribal staff. This article concludes with several concrete recommendations to improve the practice of domestic diplomacy between Indigenous communities and colonial governments.