Western side, 2 territories, do the unexpected, the stupidest, most ignorant move imaginable on the west is the key to winning. Eastern side, build in to a small but successful territory. With time, you can beat it in 18 days with no surrender.

Edit: I just managed a 16 day solution to Qilk. It is probably the best possible solution for this island. I had men plus credits totaling 14 more men that could still move. Again, the key is to do something ridiculous in the west on the first move.