The president of tiny African state Guinea-Bissau was assassinated in his palace today hours after a bomb killed his rival, the head of the military.