Karin Lowachee

At the edge of the known world, an ancient nomadic tribe faces a new enemy-an Empire fueled by technology and war. A young spiritwalker of the Aniw and a captain in the Ciracusan army find themselves unexpectedly thrown together. The Aniw girl, taken prisoner from her people, must teach the reluctant soldier a forbidden talent - one that may turn the tide of the war and will surely forever brand him an outcast. From the rippling curtains of light in an Arctic sky, to the gaslit cobbled streets of the city, war is coming to the frozen north. Two people have a choice that will decide the fates of nations - and may cast them into a darkness that threatens to bring destruction to both their peoples.

Books like The Gaslight Dogs

Your next favorite book is out there